屬于空間復雜度（Space Complexity）在很多情況下被錯認為是附屬空間（Auxiliary Space），下面是附屬空間和空間復雜度的定義。

附屬空間（Auxiliary Space）是算法使用的額外空間（extra space）或臨時空間（temporary space）。

空間復雜度（Space Complexity）指的是算法使用的總空間包括輸入使用的空間。

空間復雜度包含附屬空間和輸入使用的空間。

算法對存儲空間的需求和解決的問題息息相關。空間復雜度通常用數(shù)量級表示，如O(N²)意味著如果問題（N）翻倍，解決問題算法對存儲的需求要翻四倍。

當然如果要在空間的基準上比較標準算法附屬空間是比空間復雜度更好的標準。歸并排序使用O(n)附屬空間，插入排序和堆排序使用O(1)附屬空間，盡管這些算法的空間復雜度都是O(n)。

轉載于:https://www.cnblogs.com/programnote/p/4727302.html

總結

以上是生活随笔為你收集整理的什么是空间复杂度（What is actually Space Complexity ?）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。