2019年7月30日
二分查找算法（折半查找算法）
摘要： 二分查找也叫折半查找，是每次查找集合中的一半。 如上所示数组，如果现在要查找68所在的位置，使用遍历比较的话，最坏情况需要查找10次，而如果使用二分查找算法的话，只需比较3次就能找到，大大提高了查找效率。 当然，数量小的数组可能看不出很大的差异，如果数组特别大，就能明显的比较出来。 PHP代码如下： 阅读全文
posted @ 2019-07-30 10:37 独孤靖云 阅读(729) 评论(0) 推荐(0) 编辑