空間複雜度

基本概念 空間複雜度是對一個算法在運行過程當中臨時佔用存儲空間大小的一個量度，咱們用 S(n) 來定義。web 計算方法 1. 空間複雜度 O(1) 若是算法執行所須要的臨時空間不隨着某個變量n的大小而變化，即此算法空間複雜度爲一個常量，可表示爲 O(1)算法 int i = 1; int j = 2; ++i; j++; int m = i + j; 變量 i、j、m 所分配的空間都不隨着處理數

>>阅读原文<<