当前位置:首页 >知识百科 > 正文

秦九韶算法怎么算

2024-10-11 14:15:40

1、一般地,一元n次多项式的求值需要经过2n减1次乘法和n次加法,而秦九韶算法只需要n次乘法和n次加法,在人工计算时,一次大大简化了运算过程;

2、对于一个n次多项式,至多做n次乘法和n次加法;

3、秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法,在西方被称作霍纳算法,秦九韶约公元1202年至1261年,字道古,南宋末年人,出生于鲁郡,今山东曲阜一带人,早年曾从隐君子学数术,后因其父往四川做官,即随父迁徙,也认为是普州安岳今四川安岳县人。

热门推荐