已知n次多项式，在求fn（x0）值的时候，不同的算法需要进行的运算次数是不同的．例如计算（k=2，3，4，…，n【参考答案】

试题详情

已知n次多项式 $\text{[math]}$ ，在求f_n（x₀）值的时候，不同的算法需要进行的运算次数是不同的．例如计算 $\text{[math]}$ （k=2，3，4，…，n）的值需要k﹣1次乘法运算，按这种算法进行计算f₃（x₀）的值共需要9次运算（6次乘法运算，3次加法运算）．现按如图所示的框图进行运算，计算f_n（x₀）的值共需要次运算．（）

A、2ⁿ

B、2n

C、 $\text{[math]}$

D、n+1

知识点

参考答案