D045 2 minute read k-mean 알고리즘은 k 개의 클러스터에 해당하는 데이터들이 수렴할 때 까지 반복을 하였습니다. 각 라운드 마다의 계산복잡도는 O(kN) 이지만, 수렴할 때 까지 kN 의 연산을 반복해야합니다.