二分查找的ASL公式及其数学推算
突然遇到二分查找的ASL公式，但是网上似乎推算不多，我来写一下过程。
二分查找的ASL（平均查找次数）为：
计算过程如下所示：
其中是ASL括号内式子
当n大于50时,ASL约等于。
打草稿写的，比较丑，不要介意。
突然遇到二分查找的ASL公式，但是网上似乎推算不多，我来写一下过程。
二分查找的ASL（平均查找次数）为：
计算过程如下所示：
其中是ASL括号内式子
当n大于50时,ASL约等于。
打草稿写的，比较丑，不要介意。