k-means算法的时间复杂度？
A: O(nkt)
B: O(n)
C: O(n^2)
D: O(logn)
A: O(nkt)
B: O(n)
C: O(n^2)
D: O(logn)
举一反三
- K-means算法（K-均值算法）的时间复杂度大约是多少？ A: O(nkt) B: O(k(n-k)2) C: O(n2) D: O(k(n-k)3)
- 二分搜索（二分查找）算法的时间复杂度是（）。 A: O(n) B: O(logn) C: O(n^2) D: O(2^n)
- K-means（k-均值）算法的时间复杂度大约是多少？ A: O(nkt) B: O(k(n-k)2) C: O(n2) D: O(k(n-k)3)
- 以下算法的时间复杂度为（） A: O（n） B: O（√n） C: O（nlogn） D: O（logn）
- 直接插入排序算法的时间复杂度为（）。 A: O（n） B: O（n） C: O（logn） D: O（1）