【单选题】快速排序平均情况和最坏情况下的算法时间复杂度分别为:
A. 平均情况 O(nlog2n),最坏情况O(n2) B. 平均情况 O(n), 最坏情况O(n2) C. 平均情况 O(n), 最坏情况O(nlog2n) D. 平均情况 O(log2n), 最坏情况O(n2)
A. 平均情况 O(nlog2n),最坏情况O(n2) B. 平均情况 O(n), 最坏情况O(n2) C. 平均情况 O(n), 最坏情况O(nlog2n) D. 平均情况 O(log2n), 最坏情况O(n2)
平均情况 O(nlog2n),最坏情况O(n2)
举一反三
- 【判断题】快速排序的最坏时间复杂度为 O(n 2 ) ,平均时间复杂度为 O(nlog 2 n)
- 对n个元素进行堆排序,其最坏情况情况下时间复杂度为_______。 A: O(1) B: O(n2) C: O(n) D: O(nlog2n)
- 最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)
- 关于排序算法,下列说法错误的是:( ) A: 快速排序的最坏时间复杂度是 O(n*log(n)) B: 堆排序的平均时间复杂度是 O(n*log(n)) C: 归并排序的最坏时间复杂度是 O(n*log(n)) D: 插入排序的最坏时间复杂度是 O(n2)
- 快速排序算法的空间复杂度平均情况下为O(n),最坏的情况下为。/ananas/latex/p/109903
内容
- 0
快速排序的平均时间复杂度为()? A: O(n) B: O(nlog(n)) C: O(log(n)) D: O(n^2)
- 1
快速排序算法在最坏情况下的时间复杂度为() A: O(n) B: O(nlog2n) C: O(n2) D: O(log2n)
- 2
快速排序在最坏情况下的时间复杂度为________。 A: O(log2n) B: O(nlog2n) C: O(n) D: O(n2)
- 3
快速排序在最坏的情况下的时间复杂度是( )。 A: O(log<sub >2</sub>n) B: O(nlog<sub >2</sub>n) C: O(n<sup >3</sup>) D: O(n<sup >2</sup>)
- 4
快速排序算法最坏情况下的时间复杂度是( )。 A: O(n) B: O(n2) C: O(1og2n) D: O(nlog2n)