已知n次多項(xiàng)式Pn(x)=anxnan-1xn-1+…+a1xa0(ak≠0,k=0,1,…,n),x0為任意實(shí)數(shù).

(1)在平常的算法中,計(jì)算x(k=2,3,…,n)的值需要進(jìn)行k-1次運(yùn)算,計(jì)算P3(x0)=a3x3a2x2a1xa0的值共需要進(jìn)行9次運(yùn)算(6次乘法、3次加法),那么計(jì)算Pn(x0)的值需要進(jìn)行多少次運(yùn)算?

(2)若用秦九韶算法計(jì)算Pn(x0)的值,則需要進(jìn)行多少次運(yùn)算?


(1)加法運(yùn)算次數(shù)為n,乘法運(yùn)算次數(shù)為1+2+3+…+n,所以共需n(次).

(2)加法運(yùn)算次數(shù)為n次,乘法也為n次,共需2n次.

練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:


給出以下四個(gè)問題:①輸入一個(gè)數(shù)x,輸出它的絕對值;②求面積為6的正方形的周長;③求三個(gè)數(shù)a,b,c中的最大數(shù);④求函數(shù)f(x)=的函數(shù)值.其中需要用條件結(jié)構(gòu)來描述算法的有(  )

A.1個(gè)  B.2個(gè)  C.3個(gè)        D.4個(gè)

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:


根據(jù)下面的程序,當(dāng)輸入ab分別為2,3時(shí),最后輸出的m的值為________.

INPUT a,b

IF a>b THEN

m=a

ELSE

m=b

END IF

PRINT m

END

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:


給出30個(gè)數(shù):1,2,4,7,11,…,其規(guī)律是:第1個(gè)數(shù)是1,第2個(gè)數(shù)比第1個(gè)數(shù)大1,第3個(gè)數(shù)比第2個(gè)數(shù)大2,第4個(gè)數(shù)比第3個(gè)數(shù)大3,依次類推,要計(jì)算這30個(gè)數(shù)的和,現(xiàn)在已知該問題的算法的程序框圖如圖所示.

(1)請?jiān)趫D中判斷框和處理框內(nèi)填上合適的語句,使之能實(shí)現(xiàn)該題的算法功能;

(2)根據(jù)程序框圖寫出程序.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:


已知多項(xiàng)式f(x)=x5-5x4+10x3-10x2+5x-1,則f(-2)=________.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:


下列各數(shù)中,最小的是(  )

A.101010(2)                          B.111(5)

C.32(8)                              D.54(6)

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:


若10y1(2)x02(3),求數(shù)字x,y的值及與此兩數(shù)等值的十進(jìn)制數(shù).

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:


下圖是計(jì)算某年級(jí)500名學(xué)生期末考試(滿分為100分)及格率q的程序框圖,則圖中空白框內(nèi)應(yīng)填入(  )

A.q                                                    B.q

C.q                                               D.q

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:


某地有居民100000戶,其中普通家庭99 000戶,高收入家庭1 000戶.從普通家庭中以簡單隨機(jī)抽樣方式抽取990戶,從高收入家庭中以簡單隨機(jī)抽樣方式抽取100戶進(jìn)行調(diào)查,發(fā)現(xiàn)共有120戶家庭擁有3套或3套以上住房,其中普通家庭50戶,高收入家庭70戶.依據(jù)這些數(shù)據(jù)并結(jié)合所掌握的統(tǒng)計(jì)知識(shí),你認(rèn)為該地?fù)碛?套或3套以上住房的家庭所占比例的合理估計(jì)是________.

查看答案和解析>>

同步練習(xí)冊答案