更多“找出海量数据(N)中的最大K(<10000)个数,最快的平均时间复杂度是()A.O(K^2)B.O(NlogK)C.O(N^2) ”相关问题
  • 第1题:

    16、以下程序段的时间复杂度是() count=0; for (k=1;k<=n;k*=2) for (j=1;j<=n;j+1) count++;

    A.O(1)

    B.O(n)

    C.O(log2n)

    D.O(n2)


    O(1)

  • 第2题:

    下列程序段的时间复杂度为() k=0; for (i=1; i<=n; i++) for (j=i; j<=n; j++) k++;

    A.O(n)

    B.O(n^2)

    C.O(nlog2 n)

    D.O(log2 n)


    n

  • 第3题:

    设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

    A.O(n)

    B.O(nlog2n)

    C.O(1)

    D.O(n*n)


    O(1)

  • 第4题:

    设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为().

    A.O(n)

    B.O(log2n)

    C.O(1)

    D.O(n2)


    O(1)

  • 第5题:

    1、下面语句片段的时间复杂度为 x=1; for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x++;

    A.O(n^2)

    B.O(n^3)

    C.O(n)

    D.O(logn)


    O(n2)