首页
题库
面试
求职
学习
竞赛
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收藏
1339浏览
热门推荐
相关试题
赛马,至少需要几轮比赛才能得出前三...
产品
运营
数学运算
评论
(8)
87的100次幂除以7的余数是多少?
数学运算
评论
(35)
来自
搜狐2013校招研发工程...
34的17次方 对6取余, 结果是多少?
数学运算
评论
(43)
来自
人人网2015研发笔试卷E
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题