第七章、查找

7.1_查找的基本概念

基本概念

對查找表的常見操作

查找算法的評價指標

思維導圖

7.2.1_順序查找

算法思想

順序查找的實現

順序查找的實現（哨兵）

查找效率分析

順序查找的優化（對有序表）

用查找判定樹分析ASL

順序查找的優化（被查概率不相等）

思維導圖

7.2.2_折半查找

折半查找的算法思想

折半算法的實現

查找效率分析

折半查找判定樹的構造

折半查找的查找效率

思維導圖

拓展思考

7.2.3_分塊查找

分塊查找的算法思想

用折半查找查索引

查找效率分析ASL

思維導圖

拓展思考

總結

以上是生活随笔為你收集整理的王道计算机考研 数据结构 （查找-上）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。