秦九韶算法（霍纳算法）求解多项式
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。 一般地，我们用系数表达一个一元n次多项式（对应的，还有点值表达），在这种表达方式下直接求值需要执行n(n+1)/2次乘法和n次加法，时间复杂度 ...
原文：霍纳法则（horner's rule)————计算多项式值的高效算法(在中国称“秦九韶算法”）
计算机科学中，有一些关于多项式求值的问题。对于多项式求值问题，我们最容易想到的算法是求出每一项的值然后把所求的值累加起来，这种算法的时间和空间效率都不高，对于数据规模不大的题目来说由于其直观 简单很容易被大家采纳，可一旦数据规模过大时，这种算法就显得无能为力了，下面介绍一种解决这类求值问题的高效算法 霍纳法则。在中国，霍纳法则也被称为秦九韶算法。 一 霍纳法则介绍 假设有n 个实数a ，a ， ...
2016-08-03 09:26 0 2127 推荐指数：
相关推荐
多项式计算之秦九韶算法
多项式求值与秦九韶算法 一、引言 多项式函数常常用于描述现实世界的各种规律，而在用计算机计算多项式的值的时候，不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是，直接计算 ...
23. 霍纳法则（多项式求值快速算法）
一. 概念引入 1.定义 （1）x 的 n 次多项式： P(x) = anxn + an-1xn-1 + ... + a1x + a0。（其中 x 是底数， n 是指数， ai 是每一项前面的系数， 0 ≤ i ≤ n ，并且最高次项前面的系数不为 0 ） 2. 实例分析 （1）求 xn ...
霍纳法则（Horner Rule）介绍及C语言实现
参考自：http://flynoi.blog.hexun.com/31272178_d.html 霍纳法则简介 假设有n＋2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anxn＋an－１xn－１＋…＋a１x＋a０求值，直接方法是对每一项分别求值，并把每一项求的值累加 ...
浅谈秦九韶算法
浅谈秦九韶算法 本篇随笔简单讲解一下高中数学必修三信息学奥林匹克竞赛中的秦九韶算法。 秦九韶算法的应用 求下式在\(x\)为定值时的值： \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n \] 一开始面对这个东西，我们最早想到的可能是暴力算法 ...
秦九韶算法详解
秦九韶算法 秦九韶算法是将一元n次多项式的求值问题转化为n个一次式的算法，比普通计算方式提高了一个数量级 普通算式 因为多次求幂，消耗了大量的计算时间 我们来分析一下秦九韶算法 例如： 首先我们将系数按照从大到小的方式提出来排列 如图所示，我们需要将系数这样排列计算 除了第一个 ...
36:计算多项式的值
36:计算多项式的值 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 假定多项式 ...
1-3-07:计算多项式的值
描述 对于多项式f(x) = ax3 + bx2 + cx + d 和给定的a, b, c, d, x，计算f(x)的值。 输入 输入仅一行，包含5个实数，分别是x，及参数a、b、c、d的值，每个数都是绝对值不超过100的双精度浮点数。数与数之间以一个空格分开。 输出 输出一个实数，即f ...