概述
空间复杂度
- 空间复杂度：用来评估算法内存占用的式子
- 空间复杂度的表示方式与时间复杂度完全一样
- 算法使用了几个变量：O(1)
- 算法使用了长度为n的一位列表：O(n)
- 算法使用了m行n列的二维列表：O(mn)
- “空间换时间” （相对来说，算法的时间比空间更重要，宁可占用更多内存，也要让时间更快）
最后
以上就是勤奋金针菇为你收集整理的数据结构与算法之空间复杂度空间复杂度的全部内容，希望文章能够帮你解决数据结构与算法之空间复杂度空间复杂度所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复