複雜度分析

時間複雜度：表示算法的執行時間與數據規模之間的增加關係。

空間複雜度: 表示算法的存儲空間與數據規模之間的增加關係

時間複雜度又分爲最壞狀況時間複雜度、最好狀況時間複雜度、平均時間複雜度、均攤時間複雜度
平均時間複雜度：用代碼在全部狀況下執行的次數的加權平均值表示。即每種狀況的發生的機率乘以執行次數
均攤時間複雜度：在代碼執行的全部複雜度狀況中絕大部分是低級別的複雜度，個別狀況是高級別複雜度且發生具備時序關係時，能夠將個別高級別複雜度均攤到低級別複雜度上。基本上均攤結果就等於低級別複雜度。