在刷leetcode的题目时候遇到了一题的解法,运用了霍纳法则,觉得这个用法有点厉害,记录一下。
霍纳法则
俗称多项式评估方法
输入是数组的形式,例如poly [],其中poly [0]表示x n的系数,poly [1]表示x 的n-1次方的系数,依此类推。
例如:
再给出一个简单实例用于理解:
第一行是x前面的系数,第二行第一个单元格直接是x的系数,后面的运算法则是:
x的值*前一单元格的值+本单元格对应的系数
规律:
从上图可以看出第一次计算内容是2x-1的内容然后依次往外计算。