【數據結構和算法】線性表的查找算法(順序查找，二分查找，插值查找，分塊查找)

基礎概念 平均查找長度：關鍵字的平均比較次數（ASL） 查找過程當中須要注意的問題： （重點主要就是在增長了約束關係的基礎上提升查找的效率。） 順序查找算法 應用範圍 順序表或線性鏈表表示的靜態查找表 表內元素之間無序 順序表的表示 typedef struct{ KeyType key; //關鍵字域 ...... //其餘域 }ElemType； typedef struct{ /

>>阅读原文<<