常見的平均查找長度總結

// 部分圖片源自網絡視頻教程 1. 平均查找長度（ASL） pi 是查找到某個元素的概率（probability） ci 是查找到這個元素時已經比較的次數，如，查找在 10 個數中查找第 5 個數，其比較的次數是多少（包括和第 5 個數比較的次數） 2. 順序查找的 ASL 2. 折半查找 ASL 折半查找的 ASL 利用二叉判定樹計算 NOTE: 每個結點的比較次數之和，即該結點所在的層次數

>>阅读原文<<