大话数据第七天

八、 查找 查找表 关键词 静态查找表 动态查找表 顺序查找表 定义：又叫线性查找，是最基本的查找技术，它的查找过程是：从表中第一个(或最后一个)记录开始，逐个进行记录的关键词和给定值比较，若某个记录的关键词和给定值相等，则查找成功，找到所查的记录；如果查到最后一个(或第一个记录)，其关键词和给定值比较不等时，则表中没有所查的记录，查找不成功。 时间复杂度： 最好。O(1) 最差。O(n) 平均。

>>阅读原文<<