我正在浏览k-means wiki页面.基于该算法,我认为复杂度是O(n*k*i)(n=总元素,k=聚类迭代次数)
O(n*k*i)
n
k
那么有人可以从维基百科向我解释这个声明吗？这个NP怎么样难？
如果k和d(维度)是固定的,问题可以及时准确地解决,其中是要聚类的实体的数量.O(ndk+1 log n)n
d
O(ndk+1 log n)
algorithm time-complexity k-means
algorithm ×1
k-means ×1
time-complexity ×1