點列、遞歸數(shù)列和數(shù)學(xué)歸納法
來源：高考網(wǎng) 2009-08-24 22:15:07
[標(biāo)簽：數(shù)列 歸納法 數(shù)學(xué)]
5．已知n次式項式.若在一種算法中，計算的值需要k－1次乘法，計算P3（x0）的值共需要9次運算（6次乘法，3次加法），則計算P10（x0）的值共需要65次運算.下面給出一種減少運算次數(shù)的算法：P0（x）=a0，Pk+1（x）=xPk（x）+ak+1（k=0，1，2，…，n－1）.利用該算法，計算P3（x0）的值共需要6次運算，計算Pn（x0）的值共需要2n次運算.
點擊下載：http://files.eduu.com/down.php?id=164771
相關(guān)推薦
高考院校庫（挑大學(xué)·選專業(yè)，一步到位�。�
高校分?jǐn)?shù)線
專業(yè)分?jǐn)?shù)線
- 日期查詢
