算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似。
- 空间复杂度的表示方式与时间复杂度完全一样
- 算法使用了几个变量：
- 算法使用了长度为 n 的一维列表：
- 算法使用了 m 行 n 列的二维列表：
- 算法使用了几个变量：
- 空间换时间：时间比空间重要，宁可占用更多的内存，也要让算法运行的更快
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似。
本文标题：算法002_空间复杂度
本文链接：https://www.haomeiwen.com/subject/auxagdtx.html
网友评论