问答题

简答题 试设计一种算法计算多项式p(x)=ax17+bx7的函数值,使得运算次数尽可能少。

【参考答案】

记y=x8,则p(x)=ax17+bx7=,同时用“高斯式算法”,x8=x*x*x2*x4,3次乘法即可。