一、简介当涉及到聚类和分类问题时,K-Means(k均值)和KNN(K最近邻)是两种常用的机器学习算法。K-Means的目标是最小化所有数据样本到其所属簇中心的平方距离之和,即簇内误差平方和(SSE)。该算法适用于密集型数据和簇结构明显的情况,但对于不同大小、不同密度的簇效果可能不佳。KNN通常适用于小规模的数据集,而且对于特征空间的维度较高时效果可能较差。此外,KNN是一种"懒惰学习"算法,它在预测时需要存储全部的训练数据,并且计算复杂度较高。二、面经1、请简单介绍一下Kmeans的思想,它的优缺点分别是什么?2、Kmeans时间、空间复杂度分别为多少?3、Kmeans聚...