下载APP
【单选题】
在快速排序中，要使最坏情况下的空间复杂度为O(log2n)，要对快速排序做______修改。
A.
先排小子区间
B.
先排大子区间
C.
划分轴点为三者取中
D.
采用链表排序
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】快速排序算法的最好情况下时间复杂度和最坏情况下时间复杂度分别是 .
A.
O(nlgn)和O( n 2 )
B.
O(n)和O( n 2 )
C.
O( n 2 )和O(n 3 )
D.
O(n)和O(nlgn)