我已经研究了k-means算法，并且了解它的工作原理。

只是出于好奇，这种算法是否有可能会陷入无限循环，比如说如果我们选择了一些特别糟糕的初始质心点？我只能想象在初始选择不佳的情况下，k-means会达到一个局部最小值。

回答：

不会。k-means在d维空间中的上限是O(n^kd)。