多项式求值的霍纳方法公式及理解
一、方法介绍霍纳方法是一种将多项式加法改写成嵌套乘法的一个方法,也就是把P(x)改写成为了简便起见,这里以5次多项式为例,也就是:之所以提出这个方法,是因为这种方法可以转换成迭代,利于计算机一次一次的计算,如下图所示。构造一个序列或者说数组
10小时前40
一、方法介绍霍纳方法是一种将多项式加法改写成嵌套乘法的一个方法,也就是把P(x)改写成为了简便起见,这里以5次多项式为例,也就是:之所以提出这个方法,是因为这种方法可以转换成迭代,利于计算机一次一次的计算,如下图所示。构造一个序列或者说数组