对于多项式一个个求值,加法的次数是n-1次,乘法次数是n*(n-1)/2一次,但是如果可以先求第1位,再加上下一位的系数,再乘上X,只需要做n次乘法,n-1次加法, 即
Honor多项式求值算法。
© 啊哦额 | Powered by LOFTER