什么是算法的时间复杂度和空间复杂度，如何表示？
时间复杂度是与求解问题规模、算法输入相关的函数，该函数表示算法运行所花费的时间。记为，T（n），其中，n代表求解问题的规模。算法的空间复杂度（Space complexity）度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。简单讲，空间复杂度也是与求解问题规模、算法输入相关的函数。记为，S（n），其中，n代表求解问题的规模。时间复杂度和空间复杂度同样，引入符号“O”来表示T（n）、S（n）与求解问题规模n之间的数量级关系。
举一反三
- 算法的空间复杂度指的是什么？如何表示？
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 算法的复杂度主要包括算法的时间复杂度和空间复杂度，算法的时间复杂度是指
- 对于算法时间和空间复杂度下列叙述中正确的是（） A: 一个算法的空间复杂度大，则其时间复杂度也必定大 B: 一个算法的空间复杂度大，则其时间复杂度必定小 C: 一个算法的时间复杂度大，则其空间复杂度必定小 D: 算法的时间复杂度与空间复杂度没有直接关系
- 请说明什么叫算法的时间复杂度？怎样表示算法的时间复杂度？
内容
- 0
【判断题】算法的复杂度包括时间复杂度和空间复杂度?
- 1
对于算法中时间复杂度和空间复杂度的关系,下列叙述中正确的是( )。 A: 算法的时间复杂度与空间复杂度没有直接关系 B: 一个算法的空间复杂度大,则其时间复杂度必定小 C: 一个算法的时间复杂度大,则其空间复杂度必定小 D: 一个算法的空间复杂度大,则其时间复杂度也必定大
- 2
中国大学MOOC: 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。
- 3
算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 A: 正确 B: 错误
- 4
算法复杂度分为时间复杂度和空间复杂度。其作用