數據結構從0開始2---時間複雜度&空間複雜度

時間複雜度&空間複雜度 時間複雜度 計算的時候忽略低階的次數 複雜度的大小比較 空間複雜度 變量帶來內存增加 函數調用帶來內存開銷 引用 這種複雜度的計算主要是來度量算法的效率。 主要度量兩種複雜度： 時間複雜度，需要計算多少次 空間複雜度，需要佔用多少空間 時間複雜度 時間複雜度主要考慮的是計算的次數，而不是實際時間，因爲計算機性能不一樣需要用的時間也是不一樣的。 時間複雜度，用來事前預估算法時

>>阅读原文<<