算法的空间复杂度
更新时间：2021-12-30
算法的空间复杂度
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度，记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了，因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
分析一个算法所占用的存储空间要从各方面综合考虑。如对于递归算法来说，一般都比较简短，算法本身所占用的存储空间较少，但运行时需要一个附加堆栈，从而占用较多的临时工作单元;若写成非递归算法，一般可能比较长，算法本身占用的存储空间较多，但运行时将可能需要较少的存储单元。
上一篇
相关阅读
请假条格式
2019-09-06
大写的一到十怎么写
2021-09-27
入党申请书格式
2021-08-16
申请报告格式
2019-07-26
韵母有哪些
2019-08-14
新闻稿格式
2019-09-09
题记的格式
2019-09-24
英语信件格式
2019-07-18
我国第一部诗歌总集是什么
2019-08-14
调研报告格式
2019-07-18
贫困申请书怎么写
2021-09-06
什么是意识形态
2019-08-14
周记怎么写 格式
2019-10-12
dm是什么单位
2019-07-17
申请书格式
2021-08-16
单招是什么意思
2021-07-29
检讨书格式
2019-09-20
may是几月
2021-08-09
剧本格式
2019-09-20
待我长发及腰下一句
2019-09-09
