该算法是每次分两半(最坏情况)。假设总长度N,N * (1/2)^x = 1; 所以2^x = N, 所以 x=logn (底为2)。 转载于:https://www.cnblogs.com/hackerl/p/3348139.html