折半查找时ASL=(n+1/n)log(2)(n+1)-1这个是怎么的出来的

如果你知道树这种数据结构的话就知道了，不好意思这里没有办法跟你讲。因为讲解这个最好是有图形来给你讲解，你可以去查查数据结构与算法的书，里面就有了。log(2)(n+1)这个是树的高度，而n代表树的结点数。
通常有出现log(2)这样的形式，都会跟树有关系。