靜態查找之索引順序表查找（分塊查找）

算法思想：ios 算法背景算法 有時候，可能會遇到這樣的表：整個表中的元素未必有序，但若劃分爲若干塊後，每一塊中的全部元素均小於（或大於）其後面塊中的全部元素。咱們稱這種爲分塊有序。性能 對於分塊有序表的查找spa 首先，咱們須要先創建一個索引表，索引表中爲每一塊都設置–索引項，每個索引項都包含兩個內容：code 該塊的起始地址blog 該塊中最大（或最小）的元素索引 顯然，索引表是按關鍵字遞增或

>>阅读原文<<