秒殺查找成功時的平均查找長度（ASL）計算

假設查找每 個記錄的概率是相等的，n 爲查找表中記錄的個數

                                             ASL = 1/n * (每個查找元素深度之和)

 

OK，舉個例子： 

深度爲1的25的一個元素；

深度爲2的10和30的兩個個元素；

深度爲3的2、15、28、35的四個元素；

深度爲4的3、20、29、40的四個元素；

覺得??吧？

再舉個?

深度爲1的4、12、49、13、32的五個元素；

深度爲2的38、24、21的三個元素；

秒殺完畢～