题目内容
(请给出正确答案)
[主观题]
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.
B.
C.
D.
答案
查看答案
对n个元素进行快速排序时,最坏情况下的时间复杂度为______。
A.
B.
C.
D.
第1题
A.O(log2n)
B.O(n)
C.O(nlog2n)
D.O(n2)
第3题
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第5题
A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)
C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)
D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)
第8题
A.O(1)
B.O(1og2n)
C.O(n2)
D.O(n)