请问什么是霍纳（Horner）法则？

echolover 2002-03-21 09:39:54

我在看数据结构与算法-面向对象的c++设计模式一书，不知道书中的霍纳法则，各位大虾请帮帮忙。

...全文

762 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

echolover 2002-03-21

打赏
举报

回复

upup

SaintNiya 2002-03-21

打赏
举报

回复

去这里看看：
http://episte.math.ntu.edu.tw/articles/mm/mm_08_4_01/

SaintNiya 2002-03-21

打赏
举报

回复

Horner 法则1：

如果色盲的父亲生下女孩，这个女孩将成为带原者（女孩本身不是色盲）。
当这个女孩成为母亲时，生下的男孩就会得色盲。也就是说，色盲是男性
通过女儿再传给其男孙子。这就是"霍纳法则"。

Horner 法则2：
一种解高次方程的方法。

霍纳使用评估多项式。例子实多项式评估1 + 2 * x^2 at x = 2的多项式1 + 2 * x^2 at x = 2 ： var horner = require ( "horner" ) console . log ( horner ( [ 1 , 0 , 2 ] , 2.0 ) ) 输出 9 复多项式在x = 1+2i处评估多项式2 - 3i * x + (4 + 5i)*x^2 ： var horner = require ( "horner" ) console . log ( horner ( [ [ 2 , 0 , 4 ] //Real coefficients , [ 0 , - 3 , 5 ] ] //Imaginary coefficients , [ 1 ,

内容概要：本文详细介绍了多项式求值的概念以及如何利用几种常见编程语言(Python、Java、C++)来实现多项式的求值过程，重点对比了基本迭代方法与霍纳法则(Horner's Method)两种求值方式的不同，后者由于减少了不必要的乘法计算从而显著提高了求解的效率和性能。文中通过实例展示每个程序的设计思路及其具体的代码实现。适合人群：初学者或者需要了解数学表达式在实际项目中应用的程序员。使用场景及目标：①学习和掌握不同编程环境下实现相同数学概念的方法；②理解霍纳法则的工作机制及其为何能够提升多项式求解的速度。阅读建议：建议配合相应的编程环境尝试运行文档中的示例代码，以此加深对霍纳法则的理解，同时可以将所学理论运用到实际的工程实践中去检验效果。

horners algorithm method for to use in VLSI and matlab

多项式求值是数学和计算机科学中的基础问题，广泛应用于信号处理、数据拟合和数值计算中。多项式的标准形式为其求值方法主要有直接计算法和霍纳法则（Horner's Rule）。霍纳法则通过嵌套因式的形式显著降低了计算复杂度，从适合快速求解高次多项式的值。本文结合实例详细阐述了多项式求值的基本方法及其实现步骤。此外，利用编程语言（如 Python 或 MATLAB），可以进一步优化多项式求值的效率。多项式求值的研究为数值分析、插值计算及科学工程计算等提供了重要的技术支持，具有广泛的理论意义和实用价值。

用java实现求一元n次多项式的值里面有算法和源码算法为秦朝韶算法

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章