发现这货之后,顿时觉得之前的程序极其傻了。
因为这个算法只是简单的利用了多项式的结合律。
就把原来的需要多次相乘的算法改变成了每次只需乘一个的算法。
下面给出题目
原来比较傻的解法
比较靠谱的解法
先利用结合律,把每一项的X给提取出来。
那肯定有人会问了,万一其中有一项不存在呢?
不存在的那一项,其实只是它的系数为0而已
如0*X^6,在式子中加入这一项并不影响操作。
最后只要从里面往外面算就可以了
这样可以很好的解决pow函数乘的次数太多的问题。