顺序查找和折半查找的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=...
原创
2019-05-21 22:07:56 ·
18729 阅读 ·
5 评论