Question

用秦九韶算法計(jì)算時(shí)的值時(shí)，需要運(yùn)算  次

Answer 1

9

試題分析：求多項(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次加法計(jì)算時(shí)的值時(shí)最高次為5次，那么可知需要運(yùn)算9次，故答案為9.
點(diǎn)評(píng)：秦九韶算法對(duì)于一個(gè)n次多項(xiàng)式，至多做n次乘法和n次加法．