⁂((✪⥎✪))⁂ 2022-03-08 17:19 采纳率: 92.9%
浏览 30
已结题

二分查找，我不知道是网站还是我的锅

img


求做出一个示例出来，我无论是自己手打二分，还是用upper_bound都提示wrong answer 我如果用指针当做动态数组的话，又提示segmentation fault 实在是心态崩了，求解

img

img

img

  • 写回答

1条回答 默认 最新

  • 对象被抛出 2022-03-08 17:27
    关注

    二分必须是有序数组, 题目给的不一定有序, 如果你要二分那就必须先排序, 排序的最快复杂度也是nlogn
    这题不如用hash打表, 只要遍历一遍, n的时间复杂度和n的空间复杂度

    评论

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 3月9日
  • 修改了问题 3月8日
  • 创建了问题 3月8日