數據結構——【查找】——分塊查找

簡單介紹下分塊查找，基本思想是將表分爲若干子塊。塊內元素可以無序，但塊之間必須有序。 分塊查找的過程：第一步是在索引表中確定待查記錄所在的塊，可以順序查找或折半查找索引表。第二步是在塊內順序查找。   分塊查找的最佳塊長：s=√n   平均查找長度：得根據查找方式來，比如塊間採用折半，塊內採用順序查找，則平均查找長度爲

>>阅读原文<<