默认考查常规有序线性表的查找场景
折半查找既可以在有序的顺序存储线性表上执行，也可以在有序的单链表上高效执行
折半查找的平均时间复杂度为O(n)，最坏情况下时间复杂度为O(log₂n)
折半查找的前提是待查找的线性表必须采用顺序存储且元素按关键字有序排列
当待查找元素位于线性表首尾位置时，折半查找的查找效率一定高于顺序查找