藏猊 2022-04-13 09:41 采纳率: 57.1%
浏览 31
已结题

c++ 从一列数中找一个比目标数大的最小数怎么用二分查找

如题，其实不是二分查找也行。
只是直接遍历会超时，所以想找个更好的办法。

  • 写回答

3条回答 默认 最新

  • 对象被抛出 2022-04-13 09:51
    关注

    直接遍历是O(n)
    如果用二分是O(logn), 但是这列数必须是有序的, 如果无序那就先排序, O(nlogn), 还不如直接遍历

    评论

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 5月6日
  • 创建了问题 4月13日