KNN複雜度分析及KD樹

1 複雜度 複雜度通常分爲兩種，時間複雜度和空間複雜度。這裏的時間複雜度指的是程序運行時花費的時間，空間複雜度指的是內存消耗的大小。 1.KNN在搜索階段的時間複雜度是多少？ 咱們都知道KNN在訓練階段不參與任何實質性的模型訓練，但在測試階段須要跟每個樣本作距離的計算。數據量少的時候倒沒有關係，但一旦數據量很大時就成爲一個瓶頸。 2.假若有N個樣本，並且每一個樣本的特徵爲D維的向量。那對於一個目標

>>阅读原文<<