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.
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.
Binary search in a sorted index
Searching 10 million word entries
- 1
Binary search steps
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.