📜  算法|分而治之|问题3

📅  最后修改于: 2021-06-30 00:26:04             🧑  作者: Mango

考虑对于所有i的多项式p(x)= a0 + a1x + a2x ^ 2 + a3x ^ 3,其中ai!= 0。在输入x上求p所需的最小乘法数为:
(A) 3
(B) 4
(C) 6
(D) 9答案: (A)
说明:可以使用以下顺序最小化乘法来评估给定表达式。
p(x)= a0 + x(a1 + x(a2 + a3x))
这个问题的测验