14．已知n次式項式. 如果在一種算法中.計算的值需要k-1次乘法.計算P3(x0)的值共需要9次運算.那么計算P10(x0)的值共需要 次運算. 下面給出一種減少運算次數(shù)的算法:P0(x)=a0.Pk+1(x)=xPk(x)+ak+1(k=0.1.2.-.n-1).利用該算法.計算P3(x0)的值共需要6次運算.計算P10(x0)的值共需要 次運算. [答案] [詳解] 由題意知道的值需要次運算,即進行次的乘法運算可得到的結(jié)果 對于這里進行了3次運算, 進行了2次運算,進行1次運算,最后之間的加法 運算進行了3次這樣總共進行了次運算 對于總共進行了次 乘法運算及次加法運算所總共進行了次 由改進算法可知: ,, 運算次數(shù)從后往前算和為:次 [名師指津] 本題目屬于信息題,做此類題需要認真分析題目本身所給的信息. 【查看更多】

 

題目列表(包括答案和解析)

已知n次多項式,

如果在一種算法中，計算（k＝2，3，4，…，n）的值需要k－1次乘法，

（1）計算的值需要9次運算（6次乘法，3次加法），那么計算的值需要多少次運算？

（2）若采取秦九韶算法：（k＝0， 1，2，…，n－1），計算的值只需6次運算，那么計算的值共需要多少次運算？

（3）若采取秦九韶算法，設(shè)ai=i+1，i=0，1，…，n，求P5（2）（寫出采取秦九韶算法的計算過程）

查看答案和解析>>

（14）已知n次多項式,

    如果在一種算法中，計算（k＝2，3，4，…，n）的值需要k－1次乘法，計算的值共需要9次運算（6次乘法，3次加法），那么計算的值共需要               次運算．

下面給出一種減少運算次數(shù)的算法：

（k＝0， 1，2，…，n－1）．利用該算法，計算的值共需要6次運算，計算的值共需要        次運算．

查看答案和解析>>

（14）已知n次多項式.

如果在一種算法中，計算（k＝2，3，4，…，n）的值需要k－1次乘法，計算的值共需要9次運算（6次乘法，3次加法），那么計算的值共需要               次運算．

下面給出一種減少運算次數(shù)的算法：（k＝0，1，2，…，

n－1）．利用該算法，計算的值共需要6次運算，計算的值共需要         次運算．

查看答案和解析>>

已知n次多項式Pn（x）=a0xn+a1xn-1+…+an-1x+an，如果在一種計算中，計算x0k（k=2，3，4，…，n）的值需k-1次乘法．計算p3（x0）的值共需9次運算（6次乘法，3次加法）那么計算Pn（x0）的值共需
1
2
n(n+3)
1
2
n(n+3)
次運算．

查看答案和解析>>

已知n次多項式Pn(x)=a0xn+a1xn-1+…+an-1x+an.

如果在一種算法中,計算x0k(k=2,3,4,…,n)的值需要k-1次乘法,計算P3(x0)的值共需要9次運算(6次乘法,3次加法),那么計算P10(x0)的值共需要_________________次運算.

下面給出一種減少運算次數(shù)的算法：

P0(x)=a0,Pk+1(x)=xPk(x)+ak+1(k=0,1,2,…,n-1),利用該算法,計算P3(x0)的值共需要6次運算,計算P10(x0)的值共需要______________________次運算.

查看答案和解析>>


同步練習冊答案