算法 二分法 Python

二分法
二分法，有这么一个场景，大概咱们都能下意识的使用到它。
猜数字游戏：我随机生成了一个数字，范围是0-100之间，你需要用最短的时间，最少的次数去猜到它，我会告诉你每次猜测的结果是大于还是小于，直至正确为止。
游戏开始：随机数字78 范围 0 - 100
次数 玩家 系统
第一次 50？ 小了
第二次 75？ 小了
第三次 88? 大了
第四次 81？ 大了
第五次 78？ 正确
它并不是很难，你只用了五次就猜到了正确的答案。在这个有序的范围内，无论随机生成的数字是几，使用二分法，你猜测的次数总是小于等于7。
现在的元素个数是100，将它放大，我们再来试一下。
120000 ——> 60000——>30000——>15000——>7500——>3750——>1875——>938——>469——>235——>118——>59——>30——>15——>8——>4——>2——>1
在一个12W的范围内去查一个数字仅仅需要17步！
一般来说，对于包含n个元素的列表，用二分查找最多需要log₂n步。这就是算法的魅力。（注：此处涉及到了对数，对数运算是幂运算的逆运算。我在此写个简单的例子，希望能帮你回忆。10 * 10 = 100 因此 log₁₀100 = 2；2 * 2 * 2 = 8 因此 log₂8 = 3）
接下来用Python代码将它写出来。