查找算法之線性表查找

一  基本概念算法 查找表：由同一類型的數據元素構成的集合。spa 靜態查找表：支持的操做：（1）查詢特定的元素是否在查找表中。（2）檢索某個特定的元素的各類屬性。（1）（2）操做統稱爲「查找」操做。排序 動態查找表：在進行查找的操做時候，同時插入不存在的元素，或者刪除表中已經存在的元素。遞歸 平均查找長度（ASL）：對關鍵字須要執行的平均比較次數做爲衡量查找算法效率的標準。索引 二 線性表查找算

>>阅读原文<<