广告系统为了做地理位置定向，将IPV4分割为627672个区_阿里巴巴笔试题

推荐

酒鬼丸

D

【解析】

log(627672)/log(2) = 19.26

编辑于 2015-02-09 14:50:58 回复(4)

为你扣下F键

求二叉搜索树的深度

发表于 2018-08-25 17:42:16 回复(0)

Minygd

65536 = (2 ^ 16) ，推之可得

发表于 2019-02-17 16:28:37 回复(0)

Evildoer灬黎

楼上说的都对，但是求对数记不住怎么办？

这样做：

已知道公式log2(627672 )，求解：

先代入20：2^20=2^10*2^10=1024*1024=1000*1000=1000 000>627672

再带入19：2^19=2^10*2^9 =1024*1024=1000*500=500 000<627672

剩下的就不用做了

选择D--20。适当的做一些约等

编辑于 2017-08-13 21:43:31 回复(6)

琥珀大川

即求树的深度为log2(627672 )+1

发表于 2015-05-23 22:31:08 回复(0)

你看那朵乌云儿

log2(627672)向下取整+1

编辑于 2015-08-18 22:39:06 回复(4)

迷惘的小行星

数据结构（c语言版）严蔚敏著，220页，倒数第三行。

发表于 2018-07-23 22:44:50 回复(0)

@here

2^16=65536,

2^16*8<62762

2^16*16>62762

16+4=20,over

发表于 2015-08-20 22:18:06 回复(0)

牛客935471786号

二分查找，(log2N)向下取整+1

发表于 2021-06-17 11:49:51 回复(0)

牛客652070446号

logn+1

发表于 2021-02-26 14:12:52 回复(0)

牛客818246740号

2的n次为

发表于 2020-07-03 18:54:04 回复(0)

dwyk

19次找不完，所以需要20次

发表于 2020-06-14 16:05:07 回复(0)

牛客98265814号

log2 n」向下取整+1

发表于 2020-04-26 16:32:55 回复(0)

阿歆

&

最坏情况下查找多少次，其实就是求时间复杂度。log2n 把n代入

发表于 2020-04-10 18:08:37 回复(0)

Lance217

2个数，最坏情况1次

4个数，最坏情况2次

2^n, 最坏情况n次

627672为2^20与2^19之间，因此取大的20

发表于 2020-03-20 06:15:30 回复(0)

牛客8835001号

数能小点吗。。。这么大咋算

发表于 2019-02-06 12:00:57 回复(0)

。。。。。123

二分查找线性表中除以2后取左边，最多查找次数log结束后，取大值

发表于 2018-10-06 08:23:47 回复(0)

张德钧

"最坏情况"

发表于 2018-06-07 21:58:25 回复(0)

我有酒谁有故事？

log2(627672 )+1

发表于 2018-03-20 14:19:44 回复(0)

学习是硬道理

我就是去找四的倍数可不可以啊，因为ipv4是四个255,，最后查找一定是四的倍数，有没有道理哇

发表于 2018-02-09 11:15:30 回复(0)

要冲国企的垂耳兔

应该向下取整

发表于 2017-09-03 17:22:44 回复(0)

广告系统为了做地理位置定向，将IPV4分割为627672个区

问题信息

热门推荐

相关试题