Constant Time

noun

say it: “KON-stunt TYM” /ˈkɑnstənt taɪm/

Work that stays the same however much data there is, like playing track 214 of a playlist of any length.

What is constant time?

Constant time is work that doesn't grow with the data: getting the song at position 3 takes one step on a playlist of 10 songs or 10 million. It's written O(1), read "big O of one".

In a sentence

  • “Getting the song at index 2 runs in constant time: one step for a playlist of any length.”

Level: Apprentice · More Software Development terms at this level

Updated