思路:把查找表分块,根据分块建一个索引表,索引表中中第一个元素为查找表中第一块元素中的最大值,且这个最大值小于查找表中第二块中的任意一元素,以此类推,索引表中的索引存储的是分块中的第一个元素。
想法:分块这一步有点难,怎么分块?还不如先排序,再分块,再查找,但这样又不如直接用折半。
分块查找
最新推荐文章于 2024-01-23 15:23:44 发布
思路:把查找表分块,根据分块建一个索引表,索引表中中第一个元素为查找表中第一块元素中的最大值,且这个最大值小于查找表中第二块中的任意一元素,以此类推,索引表中的索引存储的是分块中的第一个元素。
想法:分块这一步有点难,怎么分块?还不如先排序,再分块,再查找,但这样又不如直接用折半。