Glossary: Data Structures and Algorithms in Rust

Average case

Also written: average-case

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