二分查找的ASL公式及其数学推算

突然遇到二分查找的ASL公式，但是网上似乎推算不多，我来写一下过程。

二分查找的ASL（平均查找次数）为：

计算过程如下所示：

其中是ASL括号内式子

当n大于50时,ASL约等于。

打草稿写的，比较丑，不要介意。