阅读背景:

查找算法之二分查找算法

来源:互联网 

查找算法之二分查找算法

1. 概述

二分查找算法也称折半查找算法,是在有序数组中用到的较为频繁的一种查找算法。在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,即顺序查找。二分查找较顺序查找更优,因为这种算法每一次比较都使查找范围缩小一半。二分查找算法也称折半查找算法,是在有序数组中用到的较为频繁的一种查找




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: