K-means（k-均值）算法的时间复杂度大约是多少？
A: O(nkt)
B: O(k(n-k)2)
C: O(n2)
D: O(k(n-k)3)
A: O(nkt)
B: O(k(n-k)2)
C: O(n2)
D: O(k(n-k)3)
举一反三
- K-means算法（K-均值算法）的时间复杂度大约是多少？ A: O(nkt) B: O(k(n-k)2) C: O(n2) D: O(k(n-k)3)
- 请问以下方法的时间复杂度是多少？int n = 10;for (i = 1; i < n; ++i) { for (j = 1; j < n; j += n / 2) { for (k = 1; k < n; k = 2 * k) { x = x + 1; } }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)
- 设n为正整数变量,下述程序段的时间复杂度为 k=1; while(k A: O(n) B: O(n^2) C: O(log3(n)) D: O(n^3)
- 在分组码(n , k)中,编码效率η=() A: k /(n-k) B: (n-k)/n C: (n-k)/k D: k/n
- 棋盘nxn（[img=50x23]1803a65edbc3033.png[/img]）的覆盖问题，其中一个点已经被覆盖，用L型模块将其余完全覆盖的分治算法。关于该算法时间复杂性描述不正确的是 A: T(n)=4T(n/2)+O(1) , if n>1; T(n)=O(1) ,if n==1 。 B: T(k)=4T(k-1)+O(1) , if k>0;T(k)=O(1) , if k==0。 这里n=2^k C: T(n)=O(n^4) D: T(k)=O(4^k)