顺序查找和折半查找的ASL(average search length)计算方法

ASL（关键字的平均比较次数）=∑Pi*Ci(i....n)数据结构 n:记录的个数，Pi:查找第i个记录的几率（一般认为pi=1/n），ci：找到第i个记录所须要的比较次数。blog 顺序查找ci 例：class int Search_Seq( SSTable  ST , KeyType  key )im {    //若成功返回其位置信息，不然返回0  数据 ST.R[0].key =key;

>>阅读原文<<