算法与数据结构1——多项式

算法与数据结构学习

多项式

• 补全成完整的多项式展开式

  \[a_0+a_1x+a_2x^2+a_3x^3+...+a_nx^n \]

  ​

  \[例：2x+3x^2+8x^3+x^5 \]

• 原先的代码：
  

• 化成新形式，由最后一个开始进行：

  \[化：0+x(2+x(3+x(8+x(0+x)))) \]

• 新的形式运行速度更快（原理：大大减少了乘法运算的操作次数）