4种查找算法

 一、查找的基本概念 查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。   二、顺序查找   说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。 【适用性】：适用于线性表的顺序存储结构和链式存储结构。 平均查找长度=（n+1）/2. 时间复杂度为O(n)。   三、折半查找 在有序表中，取中间元素作为比较对象，

>>阅读原文<<