Free考研资料

标题: 有没有今年考cs的同学,一起讨论下. [打印本页]

作者: beyondyuefei 时间: 07-9-30 10:36
标题: 有没有今年考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 ?

作者: n1m234 时间: 07-10-1 22:56
我的理解应该是对的！

欢迎光临 Free考研资料 (http://bbs.freekaoyan.com/)