Internals and complexity of types, containers and algorithms

[Paul Rubin]

"Martin v. Löwis" <martin at v.loewis.de> writes:
> Amortized O(1) for inserting into lists.

I think you mean amortized O(1) for appending to lists.