问问题描述
九章算法怎么算，麻烦给回复
答精选答案
一般地，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。
把一个n次多项式：
改写成如下形式：
求多项式的值时，首先计算最内层括号内一次多项式的值，即
然后由内向外逐层计算一次多项式的值，即
这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。
结论：对于一个n次多项式，至多做n次乘法和n次加法。
本文来自作者[数码集中营]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/k12jiaoyu/202609/1775662.html
评论列表（4条）
我是公众科技网的签约作者“数码集中营”！
希望本篇文章《九章算法怎么算》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：一般地，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。把一个n次多项式：改写成如下形式：求多项式的值时，首先计算最内层括号内一次多项式的值，即然后由内向外逐层计算一次多项式的值，即这样，求n次多项式f(x)的值就转化为求n个一次多项式的值。结论：对于一个n次多项式，至多做n次乘法和n次加法。