为了讨论方便起见，假定有序表的长度n=2^h-1(反之，h=log2(n+1)),则描述折半查找的判定树是深度为h的满二叉树。则二叉树的第j阶层的节点数为2^(j-1). 假定元素的查找概率相等，即为（Pi=1/n）。（1*2^0+2*2^1+3*2^2...