1.例如二分查找

总共有n个元素，每次查找的区间大小就是n，n/2，n/4，…，n/2^k（接下来操作元素的剩余个数），其中k就是循环的次数。

//k在递归的时候也可以说是递归的深度

由于n/2^k取整后>=1，即令n/2^k=1，

可得k=log2n,（是以2为底，n的对数），所以时间复杂度可以表示O()=O(logn)。

总结一下就是：

二分法的关键思想是假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（当然这是属于最坏的情况了，即每次找到的那个中点数都不是我们要找的），那么二分的次数就是基本语句执行的次数，于是我们可以设次数为x，N*（1/2）^x=1；则x=logn,底数是2。