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)
- 棋盘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)
- k-means算法的时间复杂度? A: O(nkt) B: O(n) C: O(n^2) D: O(logn)