首页题目详情

以下算法中,时间复杂度为 O(n log n) 的是?

题目配图
A.冒泡排序
B.快速排序
C.选择排序
D.插入排序

优质解答

答案

B

解析

快速排序的平均时间复杂度为 O(n log n),最坏情况为 O(n²)。而冒泡排序、选择排序和插入排序的时间复杂度均为 O(n²)。

查看答案和解析

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

低至 ¥0.1 起

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