简单介绍下分块查找，基本思想是将表分为若干子块。块内元素可以无序，但块之间必须有序。
分块查找的过程：第一步是在索引表中确定待查记录所在的块，可以顺序查找或折半查找索引表。第二步是在块内顺序查找。
分块查找的最佳块长：s=√n
平均查找长度：得根据查找方式来，比如块间采用折半，块内采用顺序查找，则平均查找长度为
相关文章：
相似解决方案
热门标签
简单介绍下分块查找，基本思想是将表分为若干子块。块内元素可以无序，但块之间必须有序。
分块查找的过程：第一步是在索引表中确定待查记录所在的块，可以顺序查找或折半查找索引表。第二步是在块内顺序查找。
分块查找的最佳块长：s=√n
平均查找长度：得根据查找方式来，比如块间采用折半，块内采用顺序查找，则平均查找长度为
相关文章：