一、概念
二分查找又叫折半查找,从名字上可以看出来,他采用的方法是从一个序列的中间开始匹配查询,比较后再次折半查找。
二、前提
1.顺序存储。
2.按关键进行了大小排序。
三、性能与效率
效率比较均衡。
四、重点:排序
五、扩展
1.轮换。通过一个中间变量来实现。
2.变位。对大量数据进行检索,可以使用签名来描述数据的特征。
一、概念
二分查找又叫折半查找,从名字上可以看出来,他采用的方法是从一个序列的中间开始匹配查询,比较后再次折半查找。
二、前提
1.顺序存储。
2.按关键进行了大小排序。
三、性能与效率
效率比较均衡。
四、重点:排序
五、扩展
1.轮换。通过一个中间变量来实现。
2.变位。对大量数据进行检索,可以使用签名来描述数据的特征。