摘要： 在程序设计中经常会执行查找操作，有时需要在庞大的数据库中查找某一条记录，这时查找时间就显得尤为重要，怎么样才能节省查找时间？提高查找效率呢，下面我们来看一下常用的一些查找算法。 【顺序查找】 一 、概念从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。 二、特点 它查找表的存储结构：既适用于顺序存储结构，也适用于链式存储结构。 那么我们怎么知道一个算法好坏呢，在这里我们利用时间复杂度和空间复杂度表示，又由于空间复杂度一般是相同的，就不予考虑，我们只考虑时间复杂度，我... 阅读全文