有没有今年考cs的同学,一起讨论下.

比如表长=n，每段长=s, 设表中每个对象的搜索概率相等，则每段查找概率为1/b ， 每个元素为1/s.那么索引顺序搜索的 Asl = (b+s)/2 +1.
是不是因为: Asl = 1/b X b(b+1)/2 + 1/s X s(s+1)/2
          = (b+1)/2 + (s+1)/2 = (b+s)/2 +1 ?

我的理解应该是对的！