折半查找可以应用在任意存储结构的有序序列上，例如链表存储的有序序列也可以高效实现折半查找
执行折半查找的前提是待查找序列逻辑有序，且存储结构支持随机访问
折半查找的最坏时间复杂度为O(n)，与顺序查找的最坏时间复杂度相同
若待查找序列为升序排列，当目标值大于中间位置的元素值时，下一步需要缩小查找范围到左半区间