qq_51456149的博客

原创 算法—二分查找

以下内容只是个人理解，如有错误，欢迎大家批判指正。 目录 一、基本概述 二、核心代码 三、图形描述二分查找的过程 四、while循环条件是否需要等于号的讨论 五、二分查找的时间复杂度 附录 一、基本概述 二分查找也称折半查找，主要应用在数组上，因为数组具有随机访问的特点，应用前提是数组里的元素是有序的（多为升序排列）。二分查找体现的数学思想是「减而治之」，可以通过当前看到的中...