【单选题】下列叙述中错误的是()
A. 算法在运行过程中临时占用存储空间大小的度量被定义为算法的空间复杂度
B. 一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小
C. 对于一个算法,其时间复杂度和空间复杂度是相互独立的
D. 评价算法性能的标准是通过分析算法执行所需要的时间和存储空间来判断一个算法的优劣
A. 算法在运行过程中临时占用存储空间大小的度量被定义为算法的空间复杂度
B. 一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小
C. 对于一个算法,其时间复杂度和空间复杂度是相互独立的
D. 评价算法性能的标准是通过分析算法执行所需要的时间和存储空间来判断一个算法的优劣
举一反三
- 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 A: 正确 B: 错误
- 一个算法的时间复杂度是该算法包含的( )的多少,一个算法的空间复杂度是指该算法在运行过程中临时占用的存储空间的大小。
- 中国大学MOOC: 算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。
- 第三章 下列叙述中正确的是 A: 算法的空间复杂度与算法所处理的数据存储空间有关 B: 算法的空间复杂度是指算法程序控制结构的复杂程度 C: 算法的空间复杂度是指算法程序中指令的条数 D: 压缩数据存储空间不会降低算法的空间复杂度
- 算法执行过程中所需的存储空间称为算法的( ) A: 时间复杂度 B: 空间复杂度 C: 计算工作量 D: 工作空间