Notation for asymptotic growth

A few words on asymptotic notation that may or may be not useful or appropriate. Not too happy with the result, but here it goes as a suggestion since at the moment the cheat sheet itself uses O for everything (binary search for example, should be Θ for average and worst).