刘虾 2023-05-07 23:25 采纳率: 49.4%
浏览 33
已结题

双重for循环怎么提高执行效率

有几千个条的数据,要计算得出哪2个元素的距离小于xx mm,可能有多组不满足距离,用双重for循环当前元素和下一个元素比较执行时间长(几千*几千了),有什么好方法提高执行效率

  • 写回答

3条回答 默认 最新

  • threenewbee 2023-05-07 23:40
    关注

    首先排序,然后两个序列交替遍历
    时间复杂度从 N^2 下降到 NLog(N)

    评论 编辑记录

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月16日
  • 创建了问题 5月7日