寫給我自己看的資料結構筆記-平攤分析(Amortized Analysis)

1 · Wei · Jan. 31, 2024, midnight

Summary

上一次我們提到演算法分析，有常數、線性與平方執行時間等等，但有時我們設計的程式直觀上看不出執行時間，又或者是執行時間看起來像常數，但其實是線性等，這時我們可以使用平攤分析法來得到執行時間。...

AUTHOR