# How Many Times Can You Halve a Million? O(log n)

Find one song among a million sorted titles in about 20 looks instead of a million, and name the growth rate that makes it possible: O(log n), logarithmic time.

![Cheat sheet: How Many Times Can You Halve a Million? O(log n)](https://fsdtrainingmedia.blob.core.windows.net/public/images/2026/11/fcc855b8c8b6469b8e2a077b035471cb.webp)

- Category: Data Structures
- Level: Novice
- Tags: Big-O Notation, Logarithm, Logarithmic Time, software-development
- Updated: November 3, 2026

Source: https://www.ask-codey.com/cheat-sheets/big-o-logarithmic-cheat-sheet