当前位置:首页 » 操作系统 » 秦九韶算法的v

秦九韶算法的v

发布时间: 2023-08-18 19:55:38

㈠ 用秦九韶算法求多项式f(x)=7x^7+6x^6+5x^5+4x^4+3x^3+2x^2+x当x=3时,v3= (v3是什么意思啊 求详解)

用秦九韶算法求多项式f(x)=7x^7+6x^6+5x^5+4x^4+3x^3+2x^2+x
当x=3时,v3= (v3是什么意思啊 求详解)
由内向外逐步算:
解:改写为 f(x) = ((((((7x+6)x + 5)x + 4)x + 3)x + 2)x + 1)x + 0
v0 = 7 v就是value(值)的意思
v1 = 7×3 + 6 = 27;
v2 = 27×3 + 5 = 86;
v3 = 86×3 + 4 = 262;
v4 = 262×3 + 3 = 789;
v5 = 789×3 + 2 = 2369;
v6 = 2369×3 + 1 = 7108;
v7 = 7108×3 + 0 = 21324.
x = 3时,多项式f(x) = 7x^7 + 6x^6 + 5x^5 + 4x^4 + 3x^3 + 2x^2 + x的值为21324.

秦九韶的算法的特点在于:通过反复计算n个一次式,逐步得到(递推式)的n次多项式的值.
需要乘法—次,加法—次,工作量比常规方法节省了一半,而且逻辑结构也较简单。

㈡ 秦九韶算法怎么算举几个例子

秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。

秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。其大大简化了计算过程,即使在现代,利用计算机解决多项式的求值问题时,秦九韶算法依然是最优的算法。

㈢ 什么是秦九韶算法

秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法。在西方被称作霍纳算法。
一般地,一元n次多项式的求值需要经过[n(n+1)]/2次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法。在人工计算时,一次大大简化了运算过程。
把一个n次多项式

改写成如下形式:

求多项式的值时,首先计算最内层括号内一次多项式的值,即

然后由内向外逐层计算一次多项式的值,即

这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。
结论:对于一个n次多项式,至多做n次乘法和n次加法。[2] (当最高次项系数不为1时分别为n次乘法和n次加法 ,当最高次项系数为1时,分别为n-1 次乘法 ,n次加法。)

热点内容
java返回this 发布:2025-10-20 08:28:16 浏览:646
制作脚本网站 发布:2025-10-20 08:17:34 浏览:937
python中的init方法 发布:2025-10-20 08:17:33 浏览:633
图案密码什么意思 发布:2025-10-20 08:16:56 浏览:822
怎么清理微信视频缓存 发布:2025-10-20 08:12:37 浏览:732
c语言编译器怎么看执行过程 发布:2025-10-20 08:00:32 浏览:1067
邮箱如何填写发信服务器 发布:2025-10-20 07:45:27 浏览:300
shell脚本入门案例 发布:2025-10-20 07:44:45 浏览:161
怎么上传照片浏览上传 发布:2025-10-20 07:44:03 浏览:853
python股票数据获取 发布:2025-10-20 07:39:44 浏览:764