下列程序段的时间复杂度为()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

题目

下列程序段的时间复杂度为()。

A.O(i*j)

B.O(i+j+k)

C.O(n3)

D.O(n2)

相似考题

1.下面程序段的时间复杂度为( )。for (i=0; ifor (j=0; jA[i][j]=i*j;A. O (m2)B. O (n2)C. O (m*n)D. O (m+n)

2.下列程序段的时间复杂度为()。A.O(i+j)B.O(n)C.O(n2)D.O(i*j)

3.下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

4.下列程序段的时间复杂度为()。A.O(2n)B.O(n)C.O(n2)D.O(i*j)

更多“下列程序段的时间复杂度为()。 A.O(i*j)B.O(i＋j＋k)C.O(n3)D.O(n2) ”相关问题

  • 第1题：

    下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

    A．O(m2)

    B．O(n2)

    C．O(m*n)

    D．O(m+n)


    正确答案：C
    解析：此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。

  • 第2题：

    下面程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;

    A．O(m2)

    B．O(n2)

    C．O(m*n)

    D．O(m+n)


    O(m×n)

  • 第3题：

    在下面的程序段中，对x的赋值语句的频度渐近时间复杂度为（） For（i=1;i＜=n;i++) For（j=1;j＜=n;j++) x:=x+1;

    A．O(2n)

    B．O(n)

    C．O(n3)

    D．O(n2)


    C

  • 第4题：

    下面程序段的时间复杂度为____________。 for（int i=0; i＜m; i++) for（int j=0; j＜n; j++) a[i][j]=i*j;

    A．O(m2)

    B．O(n2)

    C．O(m*n)

    D．O(m+n)


    O(m×n)

  • 第5题：

    【单选题】以下算法的时间复杂度为（) x=0; for（i=1; i＜n; i++) for （j=1; j＜=n-i; j++) x++;

    A．O(n)

    B．O(nlogn)

    C．O(n3)

    D．O(n2)


    O（n*n*n）

相关内容