Skip to content

Glossary: Algorithms Beyond the Basics in Go

Amortized

Also written: O(1) amortized

An average cost over many operations. Appending to a slice is occasionally slow when it must grow, but averages O(1) per append.

Where the book teaches it

Related terms

Big-O