索引順序查找(分塊查找)算法

索引順序查找(分塊查找)算法web 算法分析:算法 將n個數據元素按塊有序的劃分爲m塊(m不能大於n)。每一塊的元素能夠不是有序的,但塊與塊之間必須有序,第一塊中的任一元素的關鍵字都必須小於第二塊任一元素的關鍵字,第二塊中的任一元素都要小於第三塊中的任一元素······svg 具體操做:spa 1>先去各塊的最大關鍵字構成索引表。 2>查找分爲兩部分,先對索引表進行二分查找或順序查找,已肯定待查記
相關文章
相關標籤/搜索