对于算法时间复杂度的度量,通常只讨论( )情况下的时间复杂度。
A: 最好
B: 最坏
C: 平均
D: 特定
A: 最好
B: 最坏
C: 平均
D: 特定
举一反三
- 通常,算法设计里说的“时间复杂度”指的是算法在那种情况下的时间复杂度 A: 最坏 B: 最好 C: 平均 D: 各种情况加权平均
- 通常我们讲的时间复杂度是( )情况下的时间复杂度。 A: 最坏 B: 任意 C: 最好 D: 平均
- 冒泡排序的平均时间复杂度,最好情况时间复杂度和最坏情况时间复杂度一样()
- 算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度(时间复杂度均值)。实践表明可操作性最好的,且最有实际价值的,是()。 A: 时间复杂度下界 B: 时间复杂度上界 C: 时间复杂度均值
- 插入排序算法在最好的情况下时间复杂度为_____,最坏的情况下时间复杂度为_____。