當前位置:首頁 » 操作系統 » 秦久韶演算法

秦久韶演算法

發布時間: 2023-07-10 19:15:55

A. 秦九韶演算法是甚麼

秦九韶演算法
是中國南宋時期的數學家秦九韶提出的一種多項式簡化演算法。在西方被稱作霍納演算法(Horner
algorithm或Horner
scheme),是以英國數學家威廉·喬治·霍納命名的.
把一個n次多項式f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0]改寫成如下形式:
f(x)=a[n]x^n+a[n-1]x^(n-1))+......+a[1]x+a[0]
=(a[n]x^(n-1)+a[n-1]x^(n-2)+......+a[1])x+a[0]
=((a[n]x^(n-2)+a[n-1]x^(n-3)+......+a[2])x+a[1])x+a[0]
=......
=(......((a[n]x+a[n-1])x+a[n-2])x+......+a[1])x+a[0].
求多項式的值時,首先計算最內層括弧內一次多項式的值,即
v[1]=a[n]x+a[n-1]
然後由內向外逐層計算一次多項式的值,即
v[2]=v[1]x+a[n-2]
v[3]=v[2]x+a[n-3]
......
v[n]=v[n-1]x+a[0]
這樣,求n次多項式f(x)的值就轉化為求n個一次多項式的值。
(註:中括弧里的數表示下標)

結論:對於一個n次多項式,至多做n次乘法和n次加法。

B. 秦九韶演算法公式是什麼

秦九韶演算法公式如下圖所示:

秦九韶演算法的特點和作用

特點:通過一次式的反復計算,逐步得出高次多項式的值,對於一個n次多項式,只需做n次乘法和n次加法即可。

作用:解決了運算次數的問題,大大減少了乘法運算的次數,提高了運算效率。

數學思想:把高次轉化為一次的化歸思想方法。演算法具有通用的特點,可以解決一類問題。

C. 什麼是秦九韶演算法

秦九韶演算法是中國南宋時期的數學家秦九韶提出的一種多項式簡化演算法。在西方被稱作霍納演算法。
一般地,一元n次多項式的求值需要經過[n(n+1)]/2次乘法和n次加法,而秦九韶演算法只需要n次乘法和n次加法。在人工計算時,一次大大簡化了運算過程。
把一個n次多項式

改寫成如下形式:

求多項式的值時,首先計算最內層括弧內一次多項式的值,即

然後由內向外逐層計算一次多項式的值,即

這樣,求n次多項式f(x)的值就轉化為求n個一次多項式的值。
結論:對於一個n次多項式,至多做n次乘法和n次加法。[2] (當最高次項系數不為1時分別為n次乘法和n次加法 ,當最高次項系數為1時,分別為n-1 次乘法 ,n次加法。)

熱點內容
ai緩存 發布:2025-03-17 09:48:27 瀏覽:919
翹嘴水滴輪什麼配置 發布:2025-03-17 09:47:34 瀏覽:580
小蟻攝像機如何雲存儲 發布:2025-03-17 09:42:42 瀏覽:815
如何修改自己的名字和密碼 發布:2025-03-17 09:32:20 瀏覽:787
寶馬3系槍灰色輪轂是哪個配置 發布:2025-03-17 09:28:17 瀏覽:513
鴻蒙系統退回安卓系統怎麼備份 發布:2025-03-17 09:14:33 瀏覽:614
資料庫服務公司 發布:2025-03-17 08:56:43 瀏覽:495
我的世界伺服器載入不了區塊 發布:2025-03-17 08:56:39 瀏覽:817
如何給無線路由器設置密碼 發布:2025-03-17 08:51:40 瀏覽:886
SQL閥 發布:2025-03-17 08:45:23 瀏覽:162