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