# Average Case

*noun*

say it: **“AV-er-ij KAYS”** **/ˈævərɪdʒ keɪs/**

What an algorithm takes on typical data, over many tries.

## What is the **average case** of an algorithm?

The **average case** is what to expect over many runs with typical data. For a search that reads a list from the top, the item is usually somewhere in the middle: about n ÷ 2 steps, which is still O(n).

## In a sentence

- “In the **average case**, a search reads about half the playlist before it finds the song.”

Level: Apprentice · [More Software Development terms at this level](https://www.ask-codey.com/glossary?category=software-development&level=2)

Updated: November 9, 2026

Source: https://www.ask-codey.com/glossary/average-case
