2. Show the following results: (a) (5 points) 1_112 is O(n). (b) (5 points) El-, log() is O(n logn). (Hint: You don't need formally prove the results. Instead, you just need to demonstrate how the notations are inferred.) 3. (10 points) Express the following functions in big-Oh notations and order their growth rates: 10n log n +2m2, 410, 100 log n + 2n, 400n1/2, 20n + 2m, n3 + 10n2 + 100n, log(n")