$$100\,n\,\log n = O\left( {{{n\,\log \,n} \over {100}}} \right)$$

$$\sqrt {\log \,n} = O(\log \,\log \,n)$$

if 0 < x < y then n ^x = O(n^y)

$${2^n} \ne O({n^k})$$