题目内容
(请给出正确答案)
[单选题]
快速排序平均情况和最坏情况下的算法时间复杂度分别为:
A.平均情况 O(nlog2n),最坏情况O(n2)
B.平均情况 O(n), 最坏情况O(n2)
C.平均情况 O(n), 最坏情况O(nlog2n)
D.平均情况 O(log2n), 最坏情况O(n2)
如搜索结果不匹配,请 联系老师 获取答案
A.平均情况 O(nlog2n),最坏情况O(n2)
B.平均情况 O(n), 最坏情况O(n2)
C.平均情况 O(n), 最坏情况O(nlog2n)
D.平均情况 O(log2n), 最坏情况O(n2)
第1题
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
第2题
第8题
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!