Algorithms to Live By: The Computer Science of Human Decisions

by Brian Christian

Well, even just confirming that a shelf of n books is sorted cannot be done in constant time, since it requires checking all n of them.