首页 > 试题广场 >

使用二分查找法在区间[0,1]搜索x，若经过10次查找还需继

[单选题]
使用二分查找法在区间[0,1]搜索x，若经过10次查找还需继续搜索，则第11次搜索区间的长度为多少？ 
  • 1/2.
  • 1/2^10
  • 1/2^11
  • 1/2^12
查看正确选项
添加回答
pein531头像 pein531
第2次查找的时候区间长度为1/2^1，以此类推，第11次查找区间长度为1/2^10
发表于 2021-04-11 20:50:24 回复(0)
提交观点

问题信息

算法工程师 哔哩哔哩 2021
上传者：小小
难度：
1条回答 485浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号