网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
公关策划吧 关注：779贴子：1,854
  • 1回复贴，共1页
求助

1000个有序的数用二分法查找任意一个数最多需要找查找几次

只看楼主收藏回复



IP属地:安徽1楼2023-06-09 10:23回复
    最多需要查找log2(1000)≈10次。二分法是通过每次将查找范围折半来减少查找次数的，因此对于1000个有序数，最多只需要进行10次查找就能找到任意一个数。
    IP属地:安徽2楼2023-06-09 10:36
    回复

      扫二维码下载贴吧客户端

      下载贴吧APP
      看高清直播、视频！
      • 1回复贴，共1页
      发表回复
      发贴请遵守贴吧协议及“七条底线”贴吧投诉
      内  容:
        查看全部
      发 表
      保存至快速回贴