✏️ 纠错
第 246 题 / 共 251 题
5、二分查找仅适用于有序数据。若输入数据无序,当仅进行一次查找时,为了使用二分而排序通常不划算。
📝 题目解析

【答案】√

【考纲知识点】二分查找

【解析】二分查找依赖数据的有序性才能正确定位元素,在无序数据上无法直接使用。
如果只是进行一次查找,把数据先排序的时间复杂度为O(nlogn),而一次线性查找只需O(n),通常排序的成本会超过二分带来的查找效率提升。
因此在这种情况下不划算,题中结论正确,故答案为 √。