通常我们讲的时间复杂度是( )情况下的时间复杂度。
A: 最坏
B: 任意
C: 最好
D: 平均
A: 最坏
B: 任意
C: 最好
D: 平均
A
举一反三
内容
- 0
算法分析包括最好情况下的时间复杂度(时间复杂度下界)、最坏情况下的时间复杂度(时间复杂度上界)和平均情况下的时间复杂度(时间复杂度均值)。实践表明可操作性最好的,且最有实际价值的,是()。 A: 时间复杂度下界 B: 时间复杂度上界 C: 时间复杂度均值
- 1
通常,算法设计里说的“时间复杂度”指的是算法在那种情况下的时间复杂度 A: 最坏 B: 最好 C: 平均 D: 各种情况加权平均
- 2
关于快速排序的时间复杂度,( )是正确的。 A: 在平均情况下时间复杂度为O(nlogn) B: 在平均情况下时间复杂度为O(n^2) C: 在最好情况下时间复杂度为O(nlogn) D: 在最坏情况下时间复杂度为O(n^2)
- 3
我们所讲的时间复杂度,是下列哪一个时间复杂度的简称? A: 最坏时间复杂度 B: 渐近时间复杂度 C: 最好时间复杂度 D: 以上都不对
- 4
从资源划分,算法的复杂度分为()和()。 A: 时间复杂度空间复杂度 B: 空间复杂度平均复杂度 C: 最好复杂度最坏复杂度 D: 时间复杂度平均复杂度 E: 间间复杂度平均复杂度