Glossary · Phase 7 · Software engineering
Memoization
Saving a function's results so a repeat call with the same input returns instantly.
Try it now
Each pass throws away half of what's left. Watch low and high close in.
Learn it properly
Searching, sorting and dynamic programming · The classic algorithms, and the ideas behind them. About 40 minutes.
Other terms from the same lesson
- binary search: Finding an item in a sorted list by checking the middle and throwing away the half it can't be in, again and again.
- dynamic programming: Solving a problem by filling in a table of answers to smaller, overlapping versions of it.
Never trained an AI?
Teach a small one to write, right in your browser. It takes about 20 seconds and needs no account.