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