算法案例 课件.ppt

四 . 算法案例 1. 多项式求值的秦九韶方法 如果给定一个多项式 , (3. 4.1) 其中 现在的问题是给定一个 x 的值要求 多项式函数 的值对于这个问题一种看起来 很自然的方法是直接逐项求和如果用 表示 x 的 k 次 幂 表示式 (3. 4.1) 右端前 k +l 项的部分 和即 ? ? n n n x a x a x a a x P ? ? ? ? ? ? 2 2 1 0 1 n ?