簡單介紹------空間複雜度

是什麼？ 指執行某個算法所須要的內存空間java 空間複雜度的介紹（來自百度） 空間複雜度(Space Complexity)是對一個算法在運行過程當中臨時佔用存儲空間大小的量度，記作S(n)=O(f(n))。好比直接插入排序的時間複雜度是O(n^2),空間複雜度是O(1) 。而通常的遞歸算法就要有O(n)的空間複雜度了，由於每次遞歸都要存儲返回信息。一個算法的優劣主要從算法的執行時間和所須要佔用

>>阅读原文<<