最坏情况下的时间复杂度一定高于平均情况的时间复杂度。
错误
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/taatzpojaeopzto.html
举一反三
- 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（）
- 【单选题】快速排序平均情况和最坏情况下的算法时间复杂度分别为: A. 平均情况 O(nlog2n)，最坏情况O(n2) B. 平均情况 O(n)， 最坏情况O(n2) C. 平均情况 O(n)， 最坏情况O(nlog2n) D. 平均情况 O(log2n)， 最坏情况O(n2)
- 算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度（时间复杂度均值）。实践表明可操作性最好的，且最有实际价值的，是（）。 A: 时间复杂度下界 B: 时间复杂度上界 C: 时间复杂度均值
- 我们讲的时间复杂度是（ ）情况下的时间复杂度。 A: 平均 B: 最好 C: 最坏 D: 任意
- 对n个元素进行堆排序，其最坏情况情况下时间复杂度为_______
内容
- 0
快速排序在平均情况下的时间复杂度为________，在最坏情况下的时间复杂度为O(n2)_。 （复制log2n）
- 1
快速排序的最坏时间复杂度为，平均时间复杂度为
- 2
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【】。
- 3
通常我们讲的时间复杂度是（ ）情况下的时间复杂度。 A: 最坏 B: 任意 C: 最好 D: 平均
- 4
关于快速排序的时间复杂度，（ ）是正确的。 A: 在平均情况下时间复杂度为O(nlogn) B: 在平均情况下时间复杂度为O(n^2) C: 在最好情况下时间复杂度为O(nlogn) D: 在最坏情况下时间复杂度为O(n^2)