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

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

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

1.jpg

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

2.jpg

了解小朋友学编程请加QQ307591841（微信与QQ同号），或QQ群581357582。
关注公众号请扫描二维码

qrcode_for_kidscode_258.jpg