减治思想——二分查找详细总结

减治思想——二分查找详细总结 二分查找应用于有序数组,可以在以$O(\log(n))$时间复杂度进行查找。其思想在于利用数组的有序性直接排除掉一些元素,这也是进行“减治”的地方。二分查找思想看起来简单,但是其边界条件其实很容易弄混,下面就对各种情况的二分查找(基础情形、左边界二分查找、右边界二分查找

    推荐阅读