In this lesson
- It starts with a question. To sort a shelf of books by height, what is the smallest useful action?
- The idea you will find. Simple sorts do far more work than clever ones. — Comparing every neighbour repeatedly needs roughly the square of the number of items — a hundred items, ten thousand comparisons. The better methods split the list in half instead and need closer to a few hundred. On small lists nobody notices; on large ones it is the whole difference.
- How you learn it. By doing: putting things in order, a slider.
- 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.