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

>>阅读原文<<