什么是空间复杂度
算法存储空间于输入值之间的关系
常见空间复杂度
O(1) :常量
O(N):数组、列表、递归等
O(N²):数组、列表
O(logN)/O(mlogn)：不常用
数据结构-空间复杂度
什么是空间复杂度
常见空间复杂度
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 算法效率 算法的效率主要由以下两个复杂度来评估： 时间复杂度（time complexity）：评估执行程序所需的...
- 1. 前言 算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也...
- 时间复杂度： 1，算法的输入时间 2，编译可执行代码时间 3，执行指令的的时间 4，执行重复的命令时间 时间复杂度...
- 衡量不同算法的优劣一般从以下两个方面去考量 时间维度：是指执行当前算法所消耗的时间，通常用时间复杂度描述 空间维度...
- 终于开始写数据结构和算法的博客了，迈出了2019年的第一步，今年的计划，首先是写完数据结构和算法的博客，然后开始学...
