MK Pakhira - 2014 international conference on computational …, 2014 - ieeexplore.ieee.org
The k-means algorithm is known to have a time complexity of O (n 2), where n is the input
data size. This quadratic complexity debars the algorithm from being effectively used in large …