logn是每次都是求mid，对一个长度为n的区间取中间到只剩一个元素需要logn次，跟二分查找一样。