二分查找为什么依赖有序数组和随机访问? 二分查找每次都要访问区间中点,并根据中点值排除一半候选区间。 这要求数据有序,并且能通过下标 O(1) 访问中间元素。因此数组适合二分查找,链表随机访问成本高,不适合作为二分查找的数据结构。