首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
广告系统为了做地理位置定向,将IPV4分割成627672个区
[单选题]
广告系统为了做地理位置定向,将IPV4分割成627672个区间,并标识了地理位置信息,区间之间无重叠,用二分查找将IP地址映射到地理位置信息,请问在最坏的情况下,需要查找多少次?
17
18
19
20
添加笔记
邀请回答
收藏(216)
分享
4个回答
添加回答
6
推荐
白驹之过隙
选D
。该题考察的是二分查找原理(有序数列为前提)。
二分查找法的时间复杂度:
O(logn)
如下图对有序序列进行二分法查找:
10 12 13 15
17 19 假如查找15
索引low=0,high=5;
中间数值mid为
(low+high)/2=2对应13<15,所以继续在右半部份查找
索引low=mid+1=3,high=5;mid=4对应17>15,所以继续左边查找
索引low=3,high=mid-1=3;mid=3对应的15,正是要查找的元素。
所以
最坏的情况下
需要查找log(6)+1,根据结构类比的数学方法,log(
627672)+1=20
编辑于 2019-09-26 14:30:29
回复(1)
14
Glaceon_
log2(627672)+1=20
发表于 2022-03-04 16:48:07
回复(1)
0
未来富婆a
不懂😂
编辑于 2024-04-03 22:17:23
回复(0)
0
童不易
有什么简单点的判断方法吗
编辑于 2024-02-22 20:58:28
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数学运算
上传者:
牛100
难度:
4条回答
216收藏
1341浏览
热门推荐
相关试题
87的100次幂除以7的余数是多少?
数学运算
评论
(35)
来自
搜狐2013校招研发工程...
赛马,至少需要几轮比赛才能得出前三...
产品
运营
数学运算
评论
(8)
34的17次方 对6取余, 结果是多少?
数学运算
评论
(43)
来自
人人网2015研发笔试卷E
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题