Binary searchIntro
Data structures & algorithms · lesson 5
A million numbers. Twenty steps.
Find one number in a sorted list of a million. Checking one at a time is a million steps. There is a way to do it in about twenty. You do it every time you open a dictionary, and now you will name it.
The classic: search a sorted list.
Tap Start.
Quick, honest: how does this feel right now?