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

假設查找每 個記錄的概率是相等的，n 爲查找表中記錄的個數                                              ASL = 1/n * (每個查找元素深度之和)   OK，舉個例子：  深度爲1的25的一個元素； 深度爲2的10和30的兩個個元素； 深度爲3的2、15、28、35的四個元素； 深度爲4的3、20、29、40的四個元素； 覺得🐂🍺吧？ 再舉個

>>阅读原文<<