摘要: 二分查找 概述 二分查找(binary search)算法,也叫折半查找(half-interval search)算法。 二分查找算法作用于有序的数据集合。每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找到要查找的元素,或者区间被缩小为零。 二分的思想是每次取半,即每一次比较 阅读全文
posted @ 2021-06-22 22:56 biby 阅读(888) 评论(0) 推荐(0) 编辑