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

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

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

  • 写回答

3条回答 默认 最新

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

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

    评论

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)
  • ¥15 keil里为什么main.c定义的函数在it.c调用不了
  • ¥50 切换TabTip键盘的输入法
  • ¥15 可否在不同线程中调用封装数据库操作的类
  • ¥15 微带串馈天线阵列每个阵元宽度计算
  • ¥15 keil的map文件中Image component sizes各项意思
  • ¥20 求个正点原子stm32f407开发版的贪吃蛇游戏
  • ¥15 划分vlan后,链路不通了?
  • ¥20 求各位懂行的人,注册表能不能看到usb使用得具体信息,干了什么,传输了什么数据