The Asymptotic Cheat Sheet by Tom Leighton and Ronitt Rubinfeld

...