数据结构之查找（面试专用）

        本篇博客主要用于对查找方面的数据结构做一个简单的介绍，能满足面试的时候问的问题深度即可，所以不会给出代码实现。 一、静态查找表         静态查找表主要满足一下两点：         a.查找某个“特定的”数据元素是否在查找表中；         b.检索某个“特定的”数据元素的各种属性。 方法 特点 时间复杂度 顺序查找 逐个比较，等概率比较 O(n) 二分查找 前提是序列

>>阅读原文<<