有序数组
查询领域的特殊数组
有序数组是指元素按升序方式排列的，属于查询领域的特殊数组。其特点在于存储数据时严格遵循大小顺序，适用于需要高频查询的场景。
概念
对于这种特殊的数组，我们可以采用前面提到的二分法来查找数组中特定的元素，这种算法的思想是：每查找一次，便将查找的范围缩小一半，所以叫做二分法查找。
有序数组的优点就是增加了查询的效率，但是它并没有提高删除和插入元素的效率，因此，对于有序数组更适合用于查询的领域。
参考资料
912. 排序数组.leetcode.cn.2025-08-08
最新修订时间：2025-10-06 03:38
条目作者
小编
目录
概述
参考资料

Copyright©2024 闽ICP备2024072939号-1