Discrete Mathematics

1. For each of the following functions, provide the best big O characterization. Justify your answer using one or more of the theorems discussed in class (posted in the notes above for reference).

   1. 3n + 21 + n

   2. n^2 + n + n^3

   3. n(n + 1) / 2

   4. 5 n * log n