2022年4月22日
减治思想——二分查找详细总结
摘要： 减治思想——二分查找详细总结 二分查找应用于有序数组，可以在以$O(\log(n))$时间复杂度进行查找。其思想在于利用数组的有序性直接排除掉一些元素，这也是进行“减治”的地方。二分查找思想看起来简单，但是其边界条件其实很容易弄混，下面就对各种情况的二分查找（基础情形、左边界二分查找、右边界二分查找 阅读全文
posted @ 2022-04-22 22:24 IamQisir 阅读(654) 评论(0) 推荐(0) 编辑