KNN复杂度分析及KD树

1 复杂度 复杂度通常分为两种，时间复杂度和空间复杂度。这里的时间复杂度指的是程序运行时花费的时间，空间复杂度指的是内存消耗的大小。 1.KNN在搜索阶段的时间复杂度是多少？ 咱们都知道KNN在训练阶段不参与任何实质性的模型训练，但在测试阶段须要跟每个样本作距离的计算。数据量少的时候倒没有关系，但一旦数据量很大时就成为一个瓶颈。 2.假若有N个样本，并且每一个样本的特征为D维的向量。那对于一个目标

>>阅读原文<<