小朋友學數據結構（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

>>阅读原文<<