Question

利用秦九韶算法求P（x）=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀，當(dāng)x=x₀時P（x₀）的值，需做乘法的次數(shù)為

 

．

Answer 1

考點：秦九韶算法

專題：算法和程序框圖

分析：求多項式的值時，首先計算最內(nèi)層括號內(nèi)一次多項式的值，即 v₁=a_nx+a_n-1然后由內(nèi)向外逐層計算一次多項式的值，即 v₂=v₁x+a_n-2　　v₃=v₂x+a_n-3…v_n=v_n-1x+a₁ 這樣，求n次多項式P（x）的值就轉(zhuǎn)化為求n個一次多項式的值．

解答： 解：P（x）=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀=（a_nx^（n-1）+a[n-1]x^（n-2）+…+a[1]）x+a[0]
=（（a_nx^n-2+a_n-1x^n-3+…+a₂）x+a₁）x+a₀
=…
=（…（（a_nx+a_n-1）x+a_n-2）x+…+a₁）x+a₀．
求多項式的值時，首先計算最內(nèi)層括號內(nèi)一次多項式的值，
即 v₁=a_nx+a_n-1
然后由內(nèi)向外逐層計算一次多項式的值，即
v₂=v₁x+a_n-2　　v₃=v₂x+a_n-3…
v_n=v_n-1x+a₁
這樣，求n次多項式P（x）的值就轉(zhuǎn)化為求n個一次多項式的值．
∴對于一個n次多項式，至多做n次乘法和n次加法
故答案為：n．

點評：本題考查了分別用秦九韶算法和直接求和的方法求P（x₀）時可做乘法的次數(shù)，屬于基礎(chǔ)題．