秦九韶算法--多項(xiàng)式求和

秦九韶算法

f(x)=a_{n} x^n + a_{n-1} x^{n-1}+...+a_{1} x^1+a_{0}

如果常規(guī)計(jì)算,需要計(jì)算n次加法,n*(n-1)/2次乘法。

秦九韶是這么想的:

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}

采用此算法,需計(jì)算n次加法,n次乘法。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 本章涉及知識(shí)點(diǎn)1、多項(xiàng)式計(jì)算式2、如何在1毫秒內(nèi)計(jì)算出多項(xiàng)式結(jié)果3、秦九韶算法4、改善程序算法 一、多項(xiàng)式計(jì)算式 ...
    PrivateEye_zzy閱讀 4,578評(píng)論 0 4
  • 夸張點(diǎn)說,如果有人因?yàn)檎f過一句話而被授予圖靈獎(jiǎng)、計(jì)算機(jī)科學(xué)教育杰出貢獻(xiàn)獎(jiǎng)、Emanual Piore獎(jiǎng)和計(jì)算機(jī)先驅(qū)...
    AT阿寶哥閱讀 1,974評(píng)論 9 15
  • 在陶行知先生的教師觀里,新時(shí)代的教師,應(yīng)該具備三種條件:一是科學(xué)的頭腦,二是勞動(dòng)的身手,三是改造社會(huì)的精神。作為班...
    蕾蕾lcm閱讀 509評(píng)論 0 0
  • 不知道該怎么辦
    c_loser閱讀 109評(píng)論 0 0
  • 松下對(duì)弈 文/東方破嘵 峻峰飛瀑氣軒昂, 紅日明月往來忙。 空中彩霞朵朵飄, 澗邊桃花枝枝芳。 對(duì)弈青山...
    東方破曉孫中勛閱讀 1,047評(píng)論 0 0

友情鏈接更多精彩內(nèi)容