中国大学MOOC: 空间复杂度作为算法所需存储空间的量度,只需要分析该算法在实现时所需要的辅助空间单元个数就可以,无需考虑算法本身所占的存储空间。
举一反三
- 中国大学MOOC: 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。
- 算法执行过程中所需的存储空间称为算法的( ) A: 时间复杂度 B: 空间复杂度 C: 计算工作量 D: 工作空间
- 算法的空间复杂度的分析,是对算法执行过程中( )空间消耗来进行分析的 A: I/O数据所占用的存储空间; B: 系统变量所占用的存储空间; C: 算法执行过程中所需的辅助空间 D: 指令所占用的存储空间。
- 算法的空间复杂度分析,是指对该算法在执行过程中所需(<br/>)大小的分析。 A: 指令、常数所占用的存储空间 B: I/O数据所占用的存储空间 C: 和系统变量所占用的存储空间 D: 算法执行过程中所需的辅助空间
- 关于算法的空间复杂度,下面说法正确的是: A: 算法所需存储空间的度量 B: 是问题规模n的函数 C: 只分析算法实现时要使用的辅助空间 D: 若为O(1),表示算法原地工作