总结本章中各种排序算法的特点，分析比较各算法的时间、空间复杂度及附加存储空间情况。
举一反三
- 第三章 下列叙述中正确的是 A: 算法的空间复杂度与算法所处理的数据存储空间有关 B: 算法的空间复杂度是指算法程序控制结构的复杂程度 C: 算法的空间复杂度是指算法程序中指令的条数 D: 压缩数据存储空间不会降低算法的空间复杂度
- 中国大学MOOC: 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。
- 算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 A: 正确 B: 错误
- 算法执行过程中所需的存储空间称为算法的( ) A: 时间复杂度 B: 空间复杂度 C: 计算工作量 D: 工作空间
- 所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。