判断题
偏易
#19829
二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。
二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。
答案与解析
正确答案:对
解析
二分查找的前提是数据有序,因其每次比较后可排除一半元素,依赖序列的单调性实现对数时间定位。若数据无序,无法直接应用二分查找。排序操作的时间复杂度通常为O(n log n),而单次线性查找的时间复杂度为O(n)。在仅需查找一次的情况下,执行排序的成本高于直接遍历。因此,为单次查找引入排序会改变整体操作的时间开销结构。是否执行排序取决于原始数据状态与后续操作需求,但排序本身不是二分查找的必要前置步骤,而是条件满足手段。