Question

已知n 次多項(xiàng)式f（x）=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀，用秦九韶算法求當(dāng)x=x₀時(shí)f（x₀）的值，需要進(jìn)行的乘法運(yùn)算、加法運(yùn)算的次數(shù)依次是（　　）

• A．n，n
• B．2n，n
• C．

  n(n+1)

  2

  ，n
• D．n+1，n+1

Answer 1

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

解答：解：f（x）=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀=（a_nx^n-1+a_n-1x^n-2+…+a₁）x+a₀
=（（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₀．
求多項(xiàng)式的值時(shí)，首先計(jì)算最內(nèi)層括號(hào)內(nèi)一次多項(xiàng)式的值，
即 v₁=a_nx+a_n-1
然后由內(nèi)向外逐層計(jì)算一次多項(xiàng)式的值，即 
v₂=v₁x+a_n-2，
v₃=v₂x+a_n-3
…
v_n=v_n-1x+a₁ 
這樣，求n次多項(xiàng)式f（x）的值就轉(zhuǎn)化為求n個(gè)一次多項(xiàng)式的值．
∴對(duì)于一個(gè)n次多項(xiàng)式，至多做n次乘法和n次加法
故選A．

點(diǎn)評(píng)：秦九韶算法對(duì)于一個(gè)n次多項(xiàng)式，至多做n次乘法和n次加法．