摘要：
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。 一般地，我们用系数表达一个一元n次多项式（对应的，还有点值表达），在这种表达方式下直接求值需要执行n(n+1)/2次乘法和n次加法，时间复杂度为O(n2) 阅读全文
posted @ 2015-09-02 21:55 SteveWang 阅读(5942) 评论(0) 推荐(0) 编辑
|
|||
|
摘要：
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。 一般地，我们用系数表达一个一元n次多项式（对应的，还有点值表达），在这种表达方式下直接求值需要执行n(n+1)/2次乘法和n次加法，时间复杂度为O(n2) 阅读全文
posted @ 2015-09-02 21:55 SteveWang 阅读(5942) 评论(0) 推荐(0) 编辑 |
|||