![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
![](https://lstatic.shangxueba.com/sxbzda/pc/images/home_logo.png)
![假设以加法和乘法为关键操作, 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template](https://img2.soutiyun.com/shangxueba/askcard/2023-11/22/372/20231122093857883.jpg)
[主观题]
假设以加法和乘法为关键操作, 估算下述 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; }
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)