首页 > 试题广场 >

关于k-means算法，正确的描述是()

[单选题]

每次迭代的时间复杂度是0(n2)，其中n是样本数量

初始值不同，最终结果可能不同

查看正确选项

Maple_2005

k均值能识别球形，类球形数据集，高斯分布数据集，对不规则图形识别较差

发表于 2020-08-14 00:08:06 回复(0)

牛客769937070号

时间复杂度：O(I*n*k*m)

空间复杂度：O(n*m)

其中n为数据量，m为每个元素字段个数，I为迭代个数。一般I,k,m均可认为是常量，所以时间和空间复杂度可以简化为：O(n)，即线性的。

发表于 2020-02-25 17:05:41 回复(1)

提交观点

问题信息

C++工程师小米集团算法工程师 2020 Java工程师

上传者：小小

难度：

2条回答 19收藏 1224浏览

扫一扫，把题目装进口袋