二分法查找最多查找几次

对于n个元素，第一次查找元素会变成n/2，第二次查找元素会变成n/2∧2，那么第k次查找，元素个数会变成n/2∧k，随着查找次数越来越多，剩下的元素会越来越少，最坏的情况就是元素变成1，因此找到。

所以解方程n/2∧k＝1，k＝log以2为底n的对数。