一级检索
二级检索
检索数组内所有元素(O(n));从头到尾判断一边;时间较慢;
将数组等分成块分块,以块为单位进行块间检索。一般块长以L={sqrt(n)}为佳O(n/L) 利用二级检索的思想把区间[1,n]分成若干块,每块长度为一共最多个块。块i的左右指针为li和ri,最小值为B[i]
维护数组B, 保存每个块的最小值 ;然后比较每个小区间;直接确定最大值or最小值;
从而提高了效率!
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。