二級檢索是指將數組等分成塊分塊，以塊為單位進行塊間檢索。
基本介紹
- 中文名：二級檢索
- 定義：將數組等分成塊分塊，以塊為單位進行塊間檢索
概念釋義
一級檢索
檢索數組內所有元素（O(n)）；從頭到尾判斷一邊；時間較慢；
二級檢索概述
將數組等分成塊分塊，以塊為單位進行塊間檢索。一般塊長以L={sqrt（n）}為佳O(n/L) 利用二級檢索的思想把區間[1,n]分成若干塊，每塊長度為一共最多個塊。塊i的左右指針為li和ri，最小值為B[i]
維護數組B, 保存每個塊的最小值 ;然後比較每個小區間；直接確定最大值or最小值；
從而提高了效率！
