秦九韶算法怎么算

问题描述

精选答案

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

其他回答

图图教师团

计算方法

一般地，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。

秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法。其大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，秦九韶算法依然是最优的算法。

在西方被称作霍纳算法，是以英国数学家霍纳命名的。

秦九韶

秦九韶（1208年－1268年），字道古，汉族，祖籍鲁郡（今河南省范县），出生于普州（今四川安岳县）。南宋著名数学家，与李冶、杨辉、朱世杰并称宋元数学四大家。

精研星象、音律、算术、诗词、弓、剑、营造之学，历任琼州知府、司农丞，后遭贬，卒于梅州任所，1247年完成著作《数书九章》，其中的大衍求一术（一次同余方程组问题的解法，也就是现在所称的中国剩余定理）、三斜求积术和秦九韶算法（高次方程正根的数值求法）是有世界意义的重要贡献，表述了一种求解一元高次多项式方程的数值解的算法——正负开方术。

历史影响

2020年6月，四川历史名人文化传承创新工程领导小组评选为“第二批四川历史名人”。