2017年4月20日
二分查找（折半查找）
摘要： 一、概念 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好； 其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 二、执行过程 折半查找的基本思想为： （1）在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成功 阅读全文
posted @ 2017-04-20 11:13 fankongkong 阅读(939) 评论(0) 推荐(0) 编辑