Real World Maths Busters

The Maths Behind Everyday Life

The story, the formula and a worked example — see exactly where this maths shows up in the world around you.

Back to all stories
Technology 3 min read

Google Has Indexed 100 Billion Pages

Searching billions of pages in 0.5 seconds needs clever maths.

A search engine doesn’t read every page when you search. It pre-builds an inverted index — a lookup table from every word to the pages containing it. Searching is then just an index lookup.

Index Lookup Speed

An inverted index with 100 billion pages might have 10 million unique words. Looking up one word in a sorted index takes log₂(10⁷) ≈ 23 comparisons — done in microseconds.

Lookups=log⁡2(n)\text{Lookups} = \log_2(n)

Binary search in a sorted index

Searching 10 million word entries

  1. 1

    Binary search steps

    log⁡2(10,000,000)≈23.3\log_2(10{,}000{,}000) \approx 23.3
Answer

Only 24 comparisons to find any word — regardless of index size

The takeaway

Binary search turns billions of possibilities into about 23 steps. That’s why Google feels instant.

Back to all stories