數據結構之查找（面試專用）

        本篇博客主要用於對查找方面的數據結構做一個簡單的介紹，能滿足面試的時候問的問題深度即可，所以不會給出代碼實現。 一、靜態查找表         靜態查找表主要滿足一下兩點：         a.查找某個「特定的」數據元素是否在查找表中；         b.檢索某個「特定的」數據元素的各種屬性。 方法 特點 時間複雜度 順序查找 逐個比較，等概率比較 O(n) 二分查找 前提是序列

>>阅读原文<<