數據結構學習筆記:向量之可擴充向量

靜態空間管理以及其不足: 動態空間管理: 擴充算法的實現: 下面來看看其他擴充的策略: 1.容量遞增策略: 1.容量加倍策略(指數級別): 遞增策略和加倍策略的對比如下:可以看出加倍策略在犧牲一定量空間複雜度的代價下換取了大量時間複雜度的增益,這樣是值得的 平均複雜度VS分攤複雜度
相關文章
相關標籤/搜索