计算多项式的算法

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

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

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

下面给出题目

image

原来比较傻的解法

image

比较靠谱的解法

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

image

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

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

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

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

image

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

原文地址:https://www.cnblogs.com/linkstar/p/5648892.html