举个例子吧，在 1 2 3 4 5 6 7 8 中用折半查找法 查7共要查几次。

首先根据折半查找的原理，就是把n个数折半，即先查第n/2个数是否满足条件。

那么

第一次

1 2 3 [4] 5 6 7 8

第二次 在右半部份折半，找到6

1 2 3 [4] 5 [6] 7 8

第三次 在右半部份再折半 这回就找到7了

1 2 3 [4] 5 [6] 7 8

这样根据数学公式 然后就推出了最多查int (log2^n)+1