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