介绍:算法+数据结构
2021-02-19 12:19
阅读:445
空间复杂度(Space Complexity)
算法得存储量包括:
1.程序本身所占空间。
2.输入数据所占空间。
3.辅助变量所占空间。
输入数据所占空间只取决于问题本身,和算法无关,则只需分析除输入和程序之外得辅助变量所占额外空间。
空间复杂度是对一个算法在运行过程中临时占用得存储空间大小的量度,一般也作为问题规模n得函数,以数量级形式给出,记作:
S(n) = O(g(n))
g(n)的计算规则和时间复杂度一致
评论
亲,登录后才可以留言!