二分查找
Posted mike_chang
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分查找相关的知识，希望对你有一定的参考价值。
| 步数对应查找范围 | 查找范围对应步数 | ||
| 第几步 | 范围 | ||
| 1 | 2（21） | 10 | 4 log2(10) |
| 2 | 4（22） | 100 | 7 log2(100) |
| 3 | 8（23） | 1000 | 10 log2(1000) |
| 4 | 16（24） | 10000 | 14 log2(10000) |
| 5 | 32（25） | 100000 | 17 log2(100000) |
| 6 | 64（26） | 1000000 | 20 log2(1000000) |
| 7 | 128（27） | 10000000 | 24 log2(10000000) |
| 8 | 256（28） | 100000000 | 27 log2(100000000) |
| 9 | 512（29） | 1000000000 | 30 log2(1000000000) |
| 10 | 1024（210） | 10000000000 | 34 log2(10000000000) |
以上是关于二分查找的主要内容，如果未能解决你的问题，请参考以下文章