在快速排序中，要使最坏情况下的空间复杂度为O（log2n），要对快速排序做（ ）修改。
A: 先排小子区间
B: 先排大子区间
C: 划分轴点为三者取中
D: 采用链表排序
A: 先排小子区间
B: 先排大子区间
C: 划分轴点为三者取中
D: 采用链表排序
举一反三
- 在快速排序中，要使最坏情况下的空间复杂度为[tex=3.786x1.286]VO4CCEwZ1475sV0FaxCXrw==[/tex]则要对快速排序作[input=type:blank,size:4][/input]修改。[br][/br] A: 划分元素为三者取中 B: 采用表排序 C: 先排小集合 D: 先排大集合
- 在平均情况下,快速排序时间复杂度为( ),空间复杂度为( );在最坏情况下(如初始记录已有序),快速排序的时间复杂度为( ),空间复杂度为( )。 A: O(n) B: O(log2n) C: O(nlog2n) D: O(n²)
- 快速排序在最坏情况下的时间复杂度为() A: O(log2n) B: O(1) C: O(log2n)^2 D: O(n^2)
- 快速排序在最坏情况下的时间复杂度为________。 A: O(log2n) B: O(nlog2n) C: O(n) D: O(n2)
- 快速排序算法在最坏情况下的时间复杂度为() A: O(n) B: O(nlog2n) C: O(n2) D: O(log2n)