空间复杂度O(n)

空间复杂度,主要是观察这个程序在运行的时候到底用到了多少空间。 程序和变量都会占据一定的空间,当涉及循环递归的时候,一般都是O(n)起步。 设计递归的时候,如果是产生变大小数组,一般是O(n方)的复杂度。
相关文章
相关标签/搜索