• 题目
• 解答

day6, 2021年 12 月 22 日，周三。

题目

对无序表用二分法查找比顺序查找快。
1. 正确
2. 错误

解答

答案：2. 错误。
二分查找只能在有序数组上进行。如果输入的是个无序数组，想用二分查找，那么得先排序（时间复杂度一般是 O(N * log(N))）。
顺序查找的时间复杂度是 O(N)。