In this lesson
- It starts with a question. You are looking for a name in a sorted register of 1,000 people. Checking from the top takes up to 1,000 looks. How many does halving take?
- The idea you will find. How the work grows matters more than how fast the machine is. — Checking every item doubles in cost when the list doubles. Halving adds just one step. On a thousand records the difference is noticeable; on a million it is the difference between instant and unusable — and no faster computer closes that gap.
- How you learn it. By doing: a slider, putting things in order.
- Length. 5 short steps. Progress saves on this phone.
Part of Step-by-Step Procedures
Designing a procedure that finishes, and knowing roughly how long it takes.