Exponential Value at Linear Cost

With each additional search step, the size of the haystack we can search doubles. The value of a search is exponential in the amount of effort. It's hard to overstate how powerful this mechanism is, and how important it has been to the last couple decades of computer systems design.