原文内容来自免费考研论坛，请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=196518
比如表长=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 ?
---------------------------------
我的理解应该是对的！