- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组查找算法详解
如果将哨兵放在数组第一个一个位置，那么需要倒叙遍历数组，则只能找到最后一个要查找的元素出现的位置，数组的剩余部分不再遍历，没有办法知道剩余部分是否还有待查找元素。如果将哨兵放在数组最后一个位置，那么需要顺序遍历数组，则只能找到首个要查找的元素出现的位置，数组的剩余部分不再遍历，没有办法知道剩余部分是否还有待查找元素。由于分块查找时分块的长度不固定，索引表的长度也不固定，查找索引表时使用的方法也可能不固定，因此分块查找的时间复杂度也不固定。前提：分好的块之间必须是有序的，块之间的元素可以无序。
2024-01-19 18:51:01
544
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人