题目内容
(请给出正确答案)
[主观题]
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。
在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做()修改。
A、先排小子区间
B、先排大子区间
C、划分基准为三者取中
D、采用链表排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A、先排小子区间
B、先排大子区间
C、划分基准为三者取中
D、采用链表排序
快速排序在最坏情况下的时间复杂度是()
A.O(nlogn)
B.O(n2)
C.O(n3)
D.都不对
A.O(n^2),冒泡排序
B.O(n^2),简单选择排序
C.O(n*log2(n)),冒泡排序
D.O(n*log2(n)),归并排序
堆排序的最坏时间复杂度为()
A.O(n)
B.O(10g2n)
C.O(nlog2n)
D.O(n2)