假设以加法和乘法为关键操作， 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template T PolyEval(Tcoeff[], int n, const T for(i=1;i
假设以加法和乘法为关键操作， 估算下述 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; }
相关考题：
秦九韶算法是我国南宋时期的数学家秦九韶提出的一种多项式简化算法，请参考给出的文献，选出下列选项中正确的选项（）。 文献链接：秦九韶算法介绍 或者 在百度搜索关键字“秦九韶算法”， 打开百度百科的介绍页面A．秦九韶是中国南宋时期的数学家是，我国古代数学家的杰出代表之一，他的《数书九章》概括了宋元时期中国传统数学的主要成就。B．秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法，大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，秦九韶算法依然是最优的算法。C．一般的，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。D．用秦九韶算法计算一元多项式结果，当用计算机代码实现的时候采用了迭代的方法。
假设sqrt（n)函数中涉及的算法时间复杂度为O（1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。 void prime（int n) { for （i=2; i＜sqrt（n) （n % i)!=0; i++) ; if （i＞sqrt（n)) printf（"%d is a prime number", n); else printf（"%d is not a prime number", n); }A．O(n)B．O(1)C．O(sqrt(n)) sqrt表示对n取根方D．O(n-i)
计算机字长为n位, 下列关于原码一位乘法操作过程的描述中，正确的是 （) （多选）A．乘法过程中共执行n 次算术右移和n 次加法运算B．乘法过程中共执行 n -1次算术右移和 n-1 次加法运算C．乘法过程中，部分积加0 还是加x的绝对值，取决于此时的YnD．乘法过程中右移部分积是为了使部分积与下次的加数按位对齐
28、秦九韶算法是我国南宋时期的数学家秦九韶提出的一种多项式简化算法，请参考给出的文献，选出下列选项中正确的选项（）。 文献链接：秦九韶算法介绍 或者 在百度搜索关键字“秦九韶算法”， 打开百度百科的介绍页面A．秦九韶是中国南宋时期的数学家是，我国古代数学家的杰出代表之一，他的《数书九章》概括了宋元时期中国传统数学的主要成就。B．秦九韶算法是一种将一元n次多项式的求值问题转化为n个一次式的算法，大大简化了计算过程，即使在现代，利用计算机解决多项式的求值问题时，秦九韶算法依然是最优的算法。C．一般的，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。D．用秦九韶算法计算一元多项式结果，当用计算机代码实现的时候采用了迭代的方法。
N=45,则用按频率抽取的DIT算法计算的计算量为（）。A．2025次复数乘法，1980次复数加法B．192次复数乘法，384次复数加法C．4096次复数乘法，4032次复数加法D．384次复数乘法，192次复数加法
假设n为2的乘幂，并且n＞2，试求下列算法的时间复杂度（以n的函数形式表示）。 int Time（int n) { count = 0; x=2; while（x假设n为2的乘幂，并且n＞2，试求下列算法的时间复杂度（以n的函数形式表示）。 int Time（int n) { count = 0; x=2; while（x
13、假设sqrt（n)函数中涉及的算法时间复杂度为O（1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。 void prime（int n) { for （i=2; i＜sqrt（n) （n % i)!=0; i++) ; if （i＞sqrt（n)) printf（"%d is a prime number", n); else printf（"%d is not a prime number", n); }A．O(n)B．O(1)C．O(sqrt(n)) sqrt表示对n取根方D．O(n-i)
【判断题】多项式时间近似方案的时间复杂度是P（n, 1/ e) ， P是多项式函数。A．Y.是B．N.否