标签： algorithm coordinates distance point euclidean-distance
我遇到了一个问题，我必须确定一个随机点（笛卡尔坐标）距离[欧几里德距离]到一组“N”点的距离更近。
我无法使用以下方法，因为时间复杂度会显着增加::
1。）简单的欧几里德距离法。
2。）角度法。
3.）无法使用centro id的帮助，因为阈值距离计算会增加时间复杂度。