それゆえにこのフェーズの償却時間はo(d)＝o(log n)になる。