标签: 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要求计算点对之间的距离。