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?