itgle.com

假设以加法和乘法为关键操作, 估算下述 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 次多项式求值函数的时间复杂度(取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; }


相似考题
更多“假设以加法和乘法为关键操作, 估算下述 n 次多项式求值函数的时间复杂度(取T为整型) template ”相关问题
  • 第1题:

    多项式时间近似方案的时间复杂度是P(n, 1/ q) , P是多项式函数, q>0。


    错误

  • 第2题:

    假设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
    O(Log2n)Count=k=(Log2n-2)

  • 第3题:

    【判断题】多项式时间近似方案的时间复杂度是P(n, 1/ e) , P是多项式函数。

    A.Y.是

    B.N.否


    正确

  • 第4题:

    N=45,则用按频率抽取的DIT算法计算的计算量为()。

    A.2025次复数乘法,1980次复数加法

    B.192次复数乘法,384次复数加法

    C.4096次复数乘法,4032次复数加法

    D.384次复数乘法,192次复数加法


    192次复数乘法,384次复数加法

  • 第5题:

    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)


    (1)解: 设新机器用同一算法在t秒内能解输入规模为n‘的问题 则t=3* =3* /64, 计算n'=n+6