有序数组精准匹配优化：线性搜索百万级数据超时原因咨询

• 线性搜索的时间复杂度不匹配大规模有序数组场景：线性搜索采用逐个遍历元素的逻辑，时间复杂度为O(n)。对于百万级元素的数组，最坏情况下需要遍历100万次才能确定结果，这会消耗大量CPU周期，导致查询无法在合理时间内完成。
• 未利用数组的升序特性：题目明确给出数组是升序排列的，这一特性正好适配二分查找算法。二分查找通过每次将搜索范围缩小一半，时间复杂度仅为O(log₂n)，百万级元素最多只需约20次比较即可完成查询，CPU开销远低于线性搜索。
• 未实现二分查找逻辑：你当前的代码没有基于有序数组的特性实现二分查找，而是沿用了无序列表通用的线性搜索，完全浪费了数组有序带来的性能优化空间。

内容的提问来源于stack exchange，提问作者Beginner developer