首页题目详情

下列关于查找算法的描述中,哪一个是错误的?

题目配图
A.二分查找的时间复杂度是O(log n)。
B.哈希查找的平均时间复杂度是O(1)。
C.顺序查找的最坏情况是O(n)。
D.散列查找不需要数组有序

优质解答

答案

A

解析

二分查找的时间复杂度是O(log n),但前提是数组有序。A选项用“是”表述,容易误解为二分查找总是可以达到O(log n)复杂度,但实际上它仅适用于有序数组。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成