书上说了:查找成功的和不成功的可能性相等,所以各位1/2(相当于成功和不成功各有n个).所以概率pi=1/2n。前一部分表示的事成功的长度,后一部分应为1/(2n)*(n*(n+1))=1/2(n+1).就是说查找不成功也有n次,每次长度为n+1.这个是我自己的理解,如果不对的话,请指教。