Worst Case

noun

say it: “WURST KAYS” /wɜrst keɪs/

The unluckiest data for an algorithm, the one that takes the most steps; Big-O usually describes it.

What is the worst case of an algorithm?

The worst case is the unluckiest data an algorithm can get, the one that takes the most steps. For a search that reads a list from the top, it's the item being last or missing: n steps. Big-O usually describes the worst case, because it's a promise.

In a sentence

  • “In the worst case, the song isn't on the playlist at all, so the search reads every title.”

Level: Apprentice · More Software Development terms at this level

Updated