查询 数据结构时间复杂度备注二叉检索树O(log n)-跳表O(log n)理想情况下数组O(log n)- 由于有内存局部性原理,数组的查询效率是高于树和跳表的。甚至在小数据的情况下,都有可能数组的移动代价也不高(CPU缓存 + 内存拷贝)。范围查找数组效率会远高于跳表和树:数组能快速处理大段区域(比如使用内存拷贝技术),再叠加局部性原理 存储空间 数据结构占用空间备注二叉检索树大-跳表大-数组小- 参考资料 极客时间-检索技术核心20讲 02 | 非线性结构检索:数据频繁变化的情况下,如何高效检索?