小朋友学数据结构（14）：线性索引查找

在大话数据结构的第311页，有这么一句： 最佳的情况就是分的块数m与块中的记录数t相同，此时意味着n = m * t = t2, ASL = 1/2(n/t + t) + 1 = t + 1 = sqrt(n) + 1 这句话怎么理解呢？先看一个高中数学的基本公式： 在上面的数学公式中，令a = n/t, b = t，则有 了解小朋友学编程请加QQ307591841（微信与QQ同号），或QQ群58

>>阅读原文<<