当问题规模n趋向于无穷大时，的数量级（阶）称为算法的渐进时间复杂度（）
A: 空间复杂度
B: 时间复杂度
C: 冗余度
D: 迭代次数
A: 空间复杂度
B: 时间复杂度
C: 冗余度
D: 迭代次数
举一反三
- 当问题的规模n趋向无穷大时，算法执行时间T（n)的数量级被称为算法的时间复杂度。（)
- 算法时间复杂度指算法执行需要的时间。由于不可能准确计算出算法执行需要的时间,通常使用渐进时间复杂度f(n)表示时间复杂度。其中n表示问题的规模(比如数据个数),f(n)是当n取无穷大时,用n表示的算法中语句执行次数的数量级。
- 算法时间复杂度指算法执行需要的时间。由于不可能准确计算出算法执行需要的时间，通常使用渐进时间复杂度f(n)表示时间复杂度。其中n表示问题的规模（比如数据个数），f(n)是当n趋近于无穷大时，用n表示的算法中语句执行次数的数量级
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 对于算法时间和空间复杂度下列叙述中正确的是（） A: 一个算法的空间复杂度大，则其时间复杂度也必定大 B: 一个算法的空间复杂度大，则其时间复杂度必定小 C: 一个算法的时间复杂度大，则其空间复杂度必定小 D: 算法的时间复杂度与空间复杂度没有直接关系