秦九韶演算法怎麼算
- 經驗
- 關注:2.21W次
1、一般地,一元n次多項式的求值需要經過2n減1次乘法和n次加法,而秦九韶演算法只需要n次乘法和n次加法,在人工計算時,一次大大簡化了運算過程;
2、對於一個n次多項式,至多做n次乘法和n次加法;
3、秦九韶演算法是中國南宋時期的數學家秦九韶提出的一種多項式簡化演算法,在西方被稱作霍納演算法,秦九韶約公元1202年至1261年,字道古,南宋末年人,出生於魯郡,今山東曲阜一帶人,早年曾從隱君子學數術,後因其父往四川做官,即隨父遷徙,也認為是普州安嶽今四川安嶽縣人。
- 文章版權屬於文章作者所有,轉載請註明 https://zhizhiguan.com/zh-tw/jingyan/5j5m30.html