算法与数据结构【30天】集训营——线性表的顺序查找、折半（二分）查找、分块查找（14）

查找的概念

面向一些数据量很大的实时系统， 如订票系统、互联网上的信息检索系统等， 查找效率尤其重要。本次我们将针对查找运算，讨论应该采用何种数据结构， 使用什么样的方法， 并通过对它们的效率进行分析来比较各种查找算法在不同情况下的优劣。

查找表

查找表是由同一类型的数据元素（或记录）构成的集合。

关键字

关键字是数据元素（或记录）