二分查找

二分查找可应用于有序数组

3的2次方等于9，以3为底9的对数是2；计算器log(9)/log(3)=

步数对应查找范围		查找范围对应步数
第几步	范围
1	2（2¹）	10	4 log₂(10)
2	4（2²）	100	7 log₂(100)
3	8（2³）	1000	10 log₂(1000)
4	16（2⁴）	10000	14 log₂(10000)
5	32（2⁵）	100000	17 log₂(100000)
6	64（2⁶）	1000000	20 log₂(1000000)
7	128（2⁷）	10000000	24 log₂(10000000)
8	256（2⁸）	100000000	27 log₂(100000000)
9	512（2⁹）	1000000000	30 log₂(1000000000)
10	1024（2¹⁰）	10000000000	34 log₂(10000000000)

posted @ 2018-12-27 19:27 zhuangrunwei 阅读(298) 评论(0) 收藏举报

刷新页面返回顶部