知识卡片

普通读书笔记卡 · 3598

霍纳法按嵌套形式求多项式值

理解等级:初级

对多项式 a₀+a₁x+⋯+aₙxⁿ,霍纳法把它改写成 a₀+x(a₁+x(⋯+xaₙ))。从最高次系数开始令累加量 p=0,再按 i=n,n−1,…,0 执行 p←aᵢ+x·p;每个系数只参与一次乘加,避免分别重算各幂次。

补充教学演示:计算 2+3x+4x² 在 x=5 的值,依次得到 p=4、p=3+5×4=23、p=2+5×23=117。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第2章《算法入门》(OEBPS/chapter002.xhtml,文本字符[60000,65000))。 - 结论依据:问题2-3的 HORNER 伪代码按 i 从 n 递减到 0 执行 p=A[i]+x·p,正文的嵌套式和乘加形式由此直接读出;数值演算是依该伪代码补充的教学示例,不是书中案例或实测结果。 - 原始内容:H ORNER ( A, n, x ) 1 p = 0 2 for i = n downto 0 3 p = A [ i ] + x · p 4 return p