靜態查找表

定義 查找表：由同一類型的數據元素構成的集合，數據元素之間存在着徹底鬆散的關係 靜態查找表：只對數據進行查詢或檢索 平均查找長度（Average Search Length）：和給定值進行比較的的關鍵字 個數的指望值 A S L = ∑ i = 1 n P i C i ASL=\sum_{i=1}^n P_iC_i ASL=∑i=1n​Pi​Ci​ P i P_i Pi​爲查找表中第 i i i個

>>阅读原文<<