摘要： 对于二分法的心得 算法时间及空间复杂度分析： 二分搜索算法函数的时间及空间复杂度。在每一次迭代递归中，数组被分成一半，所以函数执行了O(log2n) 次，函数中基本操作所执行的次数为n/2+log2n+n/2，每一次执行常数级别O (1)次，所以时间复杂度在最坏情况下为O(log2n)，故该算法时间 阅读全文