算法|分而治之|问题3

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

null
© 版权声明
THE END
喜欢就支持一下吧
点赞13 分享