本文探讨了程序运行时的空间使用情况，解析了空间复杂度的概念，特别关注了循环递归及变大小数组对空间需求的影响。
空间复杂度，主要是观察这个程序在运行的时候到底用到了多少空间。
程序和变量都会占据一定的空间，当涉及循环递归的时候，一般都是O(n)起步。
设计递归的时候，如果是产生变大小数组，一般是O(n方）的复杂度。
扫一扫
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
空间复杂度，主要是观察这个程序在运行的时候到底用到了多少空间。
程序和变量都会占据一定的空间，当涉及循环递归的时候，一般都是O(n)起步。
设计递归的时候，如果是产生变大小数组，一般是O(n方）的复杂度。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
