最坏情况下的时间复杂度一定高于平均情况的时间复杂度。
举一反三
- 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（）
- 【单选题】快速排序平均情况和最坏情况下的算法时间复杂度分别为: 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个元素进行堆排序，其最坏情况情况下时间复杂度为_______