找出海量数据(N)中的最大K(10000)个数,最快的平均时间复杂度是()A.O(K^2)B.O(NlogK)C.O(N^2)D.O(KLogN)E.O(NLogN)F.O(N*K)

找出海量数据(N)中的最大K(<10000)个数,最快的平均时间复杂度是()

A.O(K^2)

B.O(NlogK)

C.O(N^2)

D.O(KLogN)

E.O(NLogN)

F.O(N*K)


相关考题:

判断一包含n个整数的数组a[]中是否存在i、j、k满足a[i]+a[j]+a[k]=0的时间复杂度需要()A.O(n^2)B.O(n^2logn)C.O(n^3)D.O(nlogn)

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

给定n个数据元素,建立对应的有序单链表的时间复杂度是:A.O(1)B.O(n)C.O(n2)[n的平方]D.O(nlog2n)

下面语句片段的时间复杂度为 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)

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)

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为().A.O(n)B.O(log2n)C.O(1)D.O(n2)

下列程序段的时间复杂度为() 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)

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)

设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。A.O(n)B.O(nlog2n)C.O(1)D.O(n*n)