有些算法即使问题的规模相同,若输入的数据顺序不同,则算法的时间复杂度也会不同。在一般情况下,取( )作为算法的时间复杂度。
A: 最好时间复杂度
B: 最坏时间复杂度
C: 平均时间复杂度
A: 最好时间复杂度
B: 最坏时间复杂度
C: 平均时间复杂度
B,C
举一反三
- 算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度(时间复杂度均值)。实践表明可操作性最好的,且最有实际价值的,是()。 A: 时间复杂度下界 B: 时间复杂度上界 C: 时间复杂度均值
- 从资源划分,算法的复杂度分为()和()。A.()时间复杂度()空间复杂度B.()空间复杂度()平均复杂度C.()最好复杂度()最坏复杂度D.()时间复杂度()平均复杂度
- 插入排序算法在最好的情况下时间复杂度为_____,最坏的情况下时间复杂度为_____。
- 从资源划分,算法的复杂度分为()和()。 A: 时间复杂度空间复杂度 B: 空间复杂度平均复杂度 C: 最好复杂度最坏复杂度 D: 时间复杂度平均复杂度 E: 间间复杂度平均复杂度
- 以下关于冒泡和选择排序算法的叙述何者正确? A: 平均时间复杂度上,冒泡排序的复杂度较低 B: 平均时间复杂度上,选择排序的复杂度较低 C: 空间复杂度上,冒泡排序的复杂度较低 D: 空间复杂度上,选择排序的复杂度较低 E: 其它选项皆不正确。
内容
- 0
算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度,一般可以用平均性态和最坏情况复杂性来衡量:对于空间复杂度,一般指执行该算法所需要的【】。
- 1
案例分析题算法的空间复杂度是指(),算法的时间复杂度是指()。 算法的时间复杂度是指()。 A: 编写算法所用的时间 B: 算法程序中的每条指令执行的时间 C: 算法执行过程中所需要的时间 D: 算法使用时间的复杂程度
- 2
对于算法时间复杂度的度量,通常只讨论( )情况下的时间复杂度。 A: 最好 B: 最坏 C: 平均 D: 特定
- 3
通常,算法设计里说的“时间复杂度”指的是算法在那种情况下的时间复杂度 A: 最坏 B: 最好 C: 平均 D: 各种情况加权平均
- 4
冒泡排序的平均时间复杂度,最好情况时间复杂度和最坏情况时间复杂度一样()