一级检索检索数组内所有元素(O(n));从头到尾判断一边;时间较慢;
二级检索将数组等分成块分块,以块为单位进行块间检索。一般块长以L={sqrt(n)}为佳O(n/L) 利用二级检索的思想把区间[1,n]分成若干块,每块长度为一共最多个块。块i的左右指针为li和ri,最小值为B[i]
维护数组B, 保存每个块的最小值 ;然后比较每个小区间;直接确定最大值or最小值;
从而提高了效率!
笑话军事旅游美容女性百态母婴家电游戏互联网财经美女干货家饰健康探索资源娱乐学院 数码美食景区养生手机购车首饰美妆装修情感篇厨房科普动物植物编程百科知道汽车珠宝 健康评测品位娱乐居家情感星座服饰美体奢侈品美容达人亲子图库折扣生活美食花嫁风景 | 首页 |
一级检索检索数组内所有元素(O(n));从头到尾判断一边;时间较慢;
二级检索将数组等分成块分块,以块为单位进行块间检索。一般块长以L={sqrt(n)}为佳O(n/L) 利用二级检索的思想把区间[1,n]分成若干块,每块长度为一共最多个块。块i的左右指针为li和ri,最小值为B[i]
维护数组B, 保存每个块的最小值 ;然后比较每个小区间;直接确定最大值or最小值;
从而提高了效率!