分塊查找

思路:把查找表分塊,根據分塊建一個索引表,索引表中中第一個元素爲查找表中第一塊元素中的最大值,且這個最大值小於查找表中第二塊中的任意一元素,以此類推,索引表中的索引存儲的是分塊中的第一個元素。 想法:分塊這一步有點難,怎麼分塊?還不如先排序,再分塊,再查找,但這樣又不如直接用折半。web
相關文章
相關標籤/搜索