举例来看,多项式的普通除法:
优化上述算法:
(1)变量 x的幂次依次降幂排列,只要对应好位置,完全可以省略之,即
(2)观察同一列的-5,-12 只是每次重复地落下来,把有用的数压缩上去,避免这种重复落下,得到
(3)继续优化,因子x-3 对应的根是3,把(2)中的-3 换成3 ,把原来的竖直方向“做差”换成“做和”,也相当于乘以个-1 变号,得到
结果是,下面的2,3,4 结合对应的x 幂次,
这就是“综合除法”。
参考资料
知乎:https://zhuanlan.zhihu.com/p/30815738