amortized constant time
amortized constant ってなんじゃと思い調べてみると
ならし計算量が定数ってことですね。
たとえば、std::vector::push_back の計算量は定数ではないけど、ならし計算量は定数だったりするとかそういうの。
amortized constant ってなんじゃと思い調べてみると
ならし計算量が定数ってことですね。
たとえば、std::vector::push_back の計算量は定数ではないけど、ならし計算量は定数だったりするとかそういうの。