阅读背景:

002-多项式求值(Horner规则)-归纳法-《算法设计技巧与分析》M.H.A学习笔记

来源:互联网 

我们有一个多项式需要计算。

 

朴素算法需要n(n+1)/2次乘法和n次加法,我们知道做乘法的代价是很高的,所以朴素算法是非常低效的。次加法,我们知道




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: