彙總

時間複雜度： https://blog.csdn.net/qq_41523096/article/details/82142747   //log是用在i*2的狀況下的

空間複雜度： https://blog.csdn.net/lg_gyh/article/details/52452553
　　　　　　　包括存儲算法自己所佔用的存儲空間，算法的輸入輸出數據所佔用的存儲空間和算法在運行過程當中臨時佔用的存儲空間這三個方面。 
  　　　　　 有的算法只須要佔用少許的臨時工做單元，並且不隨問題規模的大小而改變，咱們稱這種算法是「就地"進行的，是節省存儲的算法。
　　　　　　　有的算法須要佔用的臨時工做單元數與解決問題的規模n有關，它隨着n的增大而增大，當n較大時，將佔用較多的存儲單元，例如將快速排序和歸併排序算法就屬於這種狀況。

若輸入數據所佔空間只取決於問題自己，和算法無關，這樣只須要分析該算法在實現時所需的輔助單元便可。若算法執行時所需的輔助空間相對於輸入數據量而言是個常數，則稱此算法爲原地工做，空間複雜度爲O(1)。