在分析算法时,其空间复杂度是指执行该算法时所需(___)的大小。
辅助空间;临时空间
举一反三
- 算法的空间复杂度分析,是指对该算法在执行过程中所需辅助空间大小的分析。()
- 某算法的空间复杂度为O(1),则( )。 A: 该算法执行不需要任何辅助空间 B: 该算法执行所需辅助空间大小与问题规模n无关 C: 该算法执行不需要任何空间 D: 该算法执行所需总空间大小与问题规模n无关
- 下列关于算法复杂度描述正确的是( )。 A: 算法的时间复杂度是指算法执行的时间 B: 算法的空间复杂度是指执行这个算法所需的内存空间 C: 一个算法的空间复杂度大,则其时间复杂度必定大 D: 一个算法的空间复杂度大,则其时间复杂度必定小
- 中国大学MOOC: 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。
- 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 A: 正确 B: 错误
内容
- 0
算法的空间复杂度分析,是指对该算法在执行过程中所需(<br/>)大小的分析。 A: 指令、常数所占用的存储空间 B: I/O数据所占用的存储空间 C: 和系统变量所占用的存储空间 D: 算法执行过程中所需的辅助空间
- 1
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。 A: 执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化) B: 执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化 C: 执行算法时不使用额外空间 D: 执行算法时不使用任何存储空间
- 2
案例分析题算法的空间复杂度是指(),算法的时间复杂度是指()。 算法的时间复杂度是指()。 A: 编写算法所用的时间 B: 算法程序中的每条指令执行的时间 C: 算法执行过程中所需要的时间 D: 算法使用时间的复杂程度
- 3
算法执行过程中所需的存储空间称为算法的( ) A: 时间复杂度 B: 空间复杂度 C: 计算工作量 D: 工作空间
- 4
算法的空间复杂度是指执行算法所需要的内存空间。