Ackermann function
これらの手法は相補的であり、これを共に行うことで各操作の償却実行時間は formula_2 となる。ここで formula_3 は関数 formula_4 の逆であり、formula_5 は非常に高速に大きな値になるアッカーマン関数である。formula_3 はその逆関数なので、実用的な formula_7 の値に対しては常に 5 未満の値になる。したがって、各操作の償却実行時間は事実上非常に小さな定数となる。