Glossary: Data Structures and Algorithms in Go

Average case

The cost you can expect on a typical run. Map lookups are O(1) in the average case because collisions are rare.