更快的距离比较

Question

实施最近邻搜索算法，我需要进行 lot 距离比较以更新邻居列表（我正在寻找 n 最近的列表）。有没有一些已知的方法可以加速这个过程？我想我听说过使用平方距离可以保留顺序。