摘要: 概览 分块查找 分块查找要求把一个数据分为若干块,每一块里面的元素可以是无序的,但是块与块之间的元素需要是有序的。对于一个非递减的数列来说,第i块中的每个元素一定比第i-1块中的任意元素大。同时,分块查找需要一个索引表,用来限定每一块的范围。在增加、删除、查找元素时都需要用到。 使用场景 字典 班级 阅读全文
posted @ 2022-06-10 00:39 小林野夫 阅读(371) 评论(0) 推荐(0)
原文链接:https://www.cnblogs.com/cdaniu/