Amortized time