计算多项式的算法

发现这货之后，顿时觉得之前的程序极其傻了。

因为这个算法只是简单的利用了多项式的结合律。

就把原来的需要多次相乘的算法改变成了每次只需乘一个的算法。

 

下面给出题目

原来比较傻的解法

 

比较靠谱的解法

先利用结合律，把每一项的X给提取出来。

那肯定有人会问了，万一其中有一项不存在呢？

不存在的那一项，其实只是它的系数为0而已

如0*X^6，在式子中加入这一项并不影响操作。

最后只要从里面往外面算就可以了

这样可以很好的解决pow函数乘的次数太多的问题。