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

在大话数据结构的第311页，有这么一句：
最佳的情况就是分的块数m与块中的记录数t相同，此时意味着n = m * t = t², ASL = 1/2(n/t + t) + 1 = t + 1 = sqrt(n) + 1

这句话怎么理解呢？先看一个高中数学的基本公式：

在上面的数学公式中，令a = n/t, b = t，则有

关注公众号