數據結構初探

空間複雜度 S(n) ->佔用存儲單元的長度 時間複雜度 T(n) -> 耗費時間的長度 計算複雜度時，加減可忽略，主要算乘除！ 最壞情況複雜度 Tworst(n) 平均情況複雜度 Tavg(n) O(f(n)) 表示的是上界 Ω(f(n)) 表示的是下界 輸入規模 對應的圖表 logn -> n -> nlogn -> n^2 ->2^n

>>阅读原文<<