Algorithms to Live By
A useful rule begins with the shape of the problem.
Big Idea
Christian and Griffiths use computer-science problems to explain trade-offs in decisions made with limited time, information, and memory.
Optimal Stopping
Searching longer improves comparisons but can also lose opportunities.
- The famous stopping rule depends on strict assumptions; it is not a universal dating or shopping instruction.
Explore and Exploit
Trying unfamiliar options teaches you something; using a favorite draws on what you already know.
Sorting
Organizing everything has a cost, so the right amount of order depends on how information will be used.
Caching
Keeping frequently needed things easy to reach can reduce repeated retrieval effort.
Scheduling
Choosing which task comes first requires deciding what cost, deadline, or waiting time matters most.
Khizooo Take
Name the trade-off before borrowing an algorithm, and check whether the real situation satisfies the model’s assumptions.
Remember
A model helps when its assumptions fit the decision.