问答题
简答题
试设计一种算法计算多项式p(x)=ax17+bx7的函数值,使得运算次数尽可能少。
【参考答案】
记y=x8,则p(x)=ax17+bx7=,同时用“高斯式算法”,x8=x*x*x2*x4,3次乘法即可。
点击查看答案
