k个最近邻居的复杂度

时间:2018-07-13 19:01:39

标签: knn nearest-neighbor

为了计算到每个点的距离,必须计算从当前点到每个其他点的距离,KNN性能是否为n(n-1)/ 2?

这与问题有关:How do I get the total number of unique pairs of a set in the database?

KNN要求计算点对之间的距离。

0 个答案:

没有答案