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

ASL（关键字的平均比较次数）=∑Pi*Ci(i....n) n:记录的个数，Pi:查找第i个记录的概率（通常认为pi=1/n），ci：找到第i个记录所需要的比较次数。 顺序查找 例： int Search_Seq( SSTable  ST , KeyType  key ) {    //若成功返回其位置信息，否则返回0   ST.R[0].key =key;     for( i=ST.leng

>>阅读原文<<