Glossary: Data Structures and Algorithms

Average case

Also written: average-case

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