问答题

共用题干题

设有n次多项式,下述算法计算P(x)在x=c点的值。

如果按照传统的算法:对于n=0,1,...n,分别计算akxn-k,然后把它们加起来,那么需要多少次乘法?哪种算法效率更高?为什么?

【参考答案】