静态查找表

定义 查找表：由同一类型的数据元素构成的集合，数据元素之间存在着彻底松散的关系 静态查找表：只对数据进行查询或检索 平均查找长度（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个

>>阅读原文<<