算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度(时间复杂度均值)。实践表明可操作性最好的,且最有实际价值的,是()。
A: 时间复杂度下界
B: 时间复杂度上界
C: 时间复杂度均值
A: 时间复杂度下界
B: 时间复杂度上界
C: 时间复杂度均值
举一反三
- 以下关于冒泡和选择排序算法的叙述何者正确? A: 平均时间复杂度上,冒泡排序的复杂度较低 B: 平均时间复杂度上,选择排序的复杂度较低 C: 空间复杂度上,冒泡排序的复杂度较低 D: 空间复杂度上,选择排序的复杂度较低 E: 其它选项皆不正确。
- 冒泡排序的平均时间复杂度,最好情况时间复杂度和最坏情况时间复杂度一样()
- 最坏情况下的时间复杂度一定高于平均情况的时间复杂度。
- 插入排序算法在最好的情况下时间复杂度为_____,最坏的情况下时间复杂度为_____。
- 从资源划分,算法的复杂度分为()和()。A.()时间复杂度()空间复杂度B.()空间复杂度()平均复杂度C.()最好复杂度()最坏复杂度D.()时间复杂度()平均复杂度