题目内容
(请给出正确答案)
[主观题]
假设以加法和乘法为关键操作, 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template
假设以加法和乘法为关键操作, 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T& x) { // 计算 n 次多项式的值,coeff[0: n] 为多项式的系数 T y=1, value=coeff[0]; for(i=1;i<=n;i++) { y*=x; value+=y*coeff[i]; } return value; }
查看答案
如果结果不匹配,请 联系老师 获取答案