Logarithmic Time

noun

say it: “log-uh-RITH-mik TYM” /ˌlɔɡəˈrɪðmɪk taɪm/

Work that cuts what's left in half at every step, so doubling the data adds only one step.

What is logarithmic time?

Logarithmic time is work that throws away half of what's left at every step, like guessing a number from 1 to 100 by always guessing the middle. Doubling the data adds only one step. It's written O(log n), read "big O of log n".

In a sentence

  • “Guessing the middle of a sorted list runs in logarithmic time, so a thousand times more songs adds only about 10 guesses.”

Level: Journeyman · More Software Development terms at this level

Updated