题目内容
(请给出正确答案)
[主观题]
快速排序在最坏情况下昀时间复杂度是______。A.O(log2n)B.O(nlog2n)C.O(n2)D.O(n3)
快速排序在最坏情况下昀时间复杂度是______。
A.O(log2n)
B.O(nlog2n)
C.O(n2)
D.O(n3)
答案
查看答案
快速排序在最坏情况下昀时间复杂度是______。
A.O(log2n)
B.O(nlog2n)
C.O(n2)
D.O(n3)
第7题
A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
第10题
基于比较方法的n个数据的内部排序,最坏情况下的时间复杂度能达到的最好下界是()。
A.O(nlog2n)
B.O(log2n)
C.O(n)
D.O(n×n)