Glossary: Data Structures and Algorithms in Go

Amortized O(1)

Also written: amortized, amortized constant time

The average cost per operation over many operations. `append` is occasionally slow when it copies to a bigger array, but that is rare enough that each append averages out to O(1).