空間複雜度O(n)

空間複雜度,主要是觀察這個程序在運行的時候到底用到了多少空間。 程序和變量都會佔據一定的空間,當涉及循環遞歸的時候,一般都是O(n)起步。 設計遞歸的時候,如果是產生變大小數組,一般是O(n方)的複雜度。
相關文章
相關標籤/搜索