数据结构中的查找算法

1、查找的基本概念 查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工做。 2、查找的分类spa 1，顺序查找 针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。排序 2，折半查找hash 针对已排序序列的一种查找方式。而且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在须要作删除和插入操做的时候，会影响检索效率。时间复杂度为O(logN)。效率 3，B树 B树

>>阅读原文<<