校招算法工程師常見面試題及答案總結03——KMeans

算法步驟：算法 選擇K個點做爲初始質心 函數 repeat  大數據     將每一個點指派到最近的質心，造成K個簇 spa     從新計算每一個簇的質心 對象 until 簇不發生變化或達到最大迭代次數方法 時間複雜度：O(tKmn)，其中，t爲迭代次數，K爲簇的數目，m爲樣本數，n爲維數im 空間複雜度：O((m+K)n)，其中，K爲簇的數目，m爲樣本數，n爲維數 1)      K的選取以

>>阅读原文<<