Glossary: Data Structures and Algorithms in JavaScript

Average case

Also written: average-case

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