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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haishu_zheng/article/details/82682146

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

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

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

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