多项式求值的问题

对于多项式一个个求值,加法的次数是n-1次,乘法次数是n*(n-1)/2一次,但是如果可以先求第1位,再加上下一位的系数,再乘上X,只需要做n次乘法,n-1次加法, 即


Honor多项式求值算法。

评论

© 啊哦额 | Powered by LOFTER