Dotcpp / 试卷列表 / NOIP真题 / 题目 148

快速排序平均情况和最坏情况下的算法时间复杂度分别为：

快速排序平均情况和最坏情况下的算法时间复杂度分别为：

A. 平均情况 O(nlog 2n) ，最坏情况 O(n^2)

B. 平均情况 O(n) ，最坏情况 O(n2)

C. 平均情况 O(n) ，最坏情况 O(nlog 2n)

D. 平均情况 O(log 2n)，最坏情况 O(n^2)

答案

A

题目信息

题号：148

题型：单选题

知识点：NOIP真题

难度：普通

去题库练习