Exponential Time
noun
say it: “ek-spoh-NEN-shul TYM” /ˌɛkspoʊˈnɛnʃəl taɪm/
Work that doubles every time one more item is added, so it becomes impossible even for modest amounts of data.
What is exponential time?
Exponential time is work that doubles every time one more item is added, like trying every possible playlist from your songs. It's fine for 10 items and impossible for 100, whatever the computer. It's written O(2ⁿ), read "big O of two to the n".
In a sentence
- “Trying every possible playlist takes exponential time: 40 songs already make over a trillion playlists.”
Level: Journeyman · More Software Development terms at this level
Updated