空間複雜度

在計算機科學中 ， 一個算法或程序的空間複雜度定性地描述該算法或程序運行所需要的存儲空間大小 。 空間複雜度是相應的輸入值的長度的函數 ， 它表示一個算法完全執行所需要的存儲空間大小 。 和時間複雜度類似 ， 空間複雜度通常也使用大O記號來漸進地表示 ， 例如 、 、 、 等 ； 其中用來表示輸入的長度 ， 該值可以影響算法的空間複雜度 。 就像時間複雜度的計算不考慮算法所使用的空間大小一樣 ， 空間複雜度也不考慮算法運行需要的時間長短 。