请输入您要查询的百科知识:

 

词条 二级检索
释义

一级检索

检索数组内所有元素(O(n));从头到尾判断一边;时间较慢;

二级检索

将数组等分成块分块,以块为单位进行块间检索。一般块长以L={sqrt(n)}为佳O(n/L) 利用二级检索的思想把区间[1,n]分成若干块,每块长度为一共最多个块。块i的左右指针为li和ri,最小值为B[i]

维护数组B, 保存每个块的最小值 ;然后比较每个小区间;直接确定最大值or最小值;

从而提高了效率!

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/12 21:52:10