数据结构与算法 --二分查找（十）

目录 一、二分查找思想 二、时间复杂度 三、二分查找的递归与非递归实现 1、循环退出条件 2、mid取值 3、min和max的更新： 四、应用场景的局限性 问题：如何在1000万个整数中快速查找某个整数？ 五、常见的二分查找变形问题 1、查找第一个等于给定值的元素 2、查找最后值等于给定值的元素 3、查找第一个大于等于给定值的元素  4、查找最后一个小于等于给定值的元素 一、二分查找思想 二分查找

>>阅读原文<<