秦九韶算法怎么算


秦九韶算法怎么算

文章插圖
1、一般地,一元n次多項式的求值需要經過2n減1次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法,在人工計算時,一次大大簡化了運算過程;
【秦九韶算法怎么算】2、對于一個n次多項式,至多做n次乘法和n次加法;
3、秦九韶算法是中國南宋時期的數學家秦九韶提出的一種多項式簡化算法,在西方被稱作霍納算法,秦九韶約公元1202年至1261年,字道古 , 南宋末年人 , 出生于魯郡 , 今山東曲阜一帶人 , 早年曾從隱君子學數術 , 后因其父往四川做官,即隨父遷徙,也認為是普州安岳今四川安岳縣人 。