题目内容

【题目】已知次多项式.如果在一种算法中,计算的值共需要次乘法,计算的值共需要9次运算(6次乘法,3次加法),那么计算的值共需要______次运算.下面给出一种减少运算次数的算法:.利用该算法,计算的值共需要6次运算,计算的值共需要______次运算;

【答案】

【解析】

常规算法计算多项式的值时,共需要乘法次,需要加法次,即得总的运算次数. 使用减少运算次数的算法(秦九韶算法)计算的值时,共需要次乘法,次加法,可得总的运算次数.

利用常规算法计算多项式的值时,

分别需要次乘法,

计算时共需要乘法次,需要加法.

计算的值共需要次运算.

使用减少运算次数的算法计算的值时,

共需要次乘法,次加法.

计算的值共需要次运算.

故答案为:.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网