suppose that there are k cluster center, n data points and d dimension for every data points. compare their time complexity.Additional question: what is the fastest clustering algorithm in the world except for the three above, no matter how its accuracy is. Can the fastest algorithm obtain ~ O(log n) ?
查看全文