# 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](https://www.ask-codey.com/glossary?category=software-development&level=3)

Updated: November 9, 2026

Source: https://www.ask-codey.com/glossary/logarithmic-time
