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

Updated