首页题目详情

以下哪种情况会导致时间复杂度为O(n log n)?

题目配图
A.两重循环嵌套
B.使用二分查找法
C.使用冒泡排序
D.使用哈希表进行查找

优质解答

答案

B

解析

二分查找的时间复杂度为O(log n)。而像归并排序、快速排序等算法在平均情况下为O(n log n)。

查看答案和解析

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

低至 ¥0.1 起

计算机软件基础单选题中等AI生成