数据结构 第五节 第八课

[toc] 搜索 搜索是在一个项目集合中找到一个特定的项目的算法过程. 搜索通常的答案是真的或假的, 因为该项目是否存在. 搜索的几种常见方法: 顺序查找, 二分查找, 哈希查找. 二分法查找 二分查找又称折半查找, 优点是比较次数少, 查找速度快, 平均性能好. 其缺点是要求待查表为有序表, 且插入删除困难. 因此, 折半查找方法适用于不经常变动而查找频繁的有序序列表. 首先, 假设表中元素是按

>>阅读原文<<