「償却解析」("amortized analysis")も参照。