算法与数据结构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)))) ]

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