Complexity of k-menas

Hi,

I would like to know the structure that is used to implemente the k-means algorithm in Matlab and what is the theoritical complexity of this algorithm.

Thanks.

Answer 1

[Saou]

Thank you for your answer.

Answer 2

[Walter Roberson]

The algorithm is described in https://www.mathworks.com/help/stats/kmeans.html#bues2hs

The overall theoretical complexity is discussed at https://theory.stanford.edu/~tim/papers/kmeans.pdf