有几千个条的数据,要计算得出哪2个元素的距离小于xx mm,可能有多组不满足距离,用双重for循环当前元素和下一个元素比较执行时间长(几千*几千了),有什么好方法提高执行效率
首先排序,然后两个序列交替遍历时间复杂度从 N^2 下降到 NLog(N)
先排序,然后相邻比较即可