Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Moreover, a computer scientist would want to know the worst sort time. Worst-case analysis lets us make hard guarantees: that a critical process will finish in time, that deadlines won’t be blown.