順序查找和折半查找的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

>>阅读原文<<