For each of the following cost functions: 1. Determine the Big-Oh of the cost functions (L mark) 2. Justify your answer (4 marks) Example: f(n) = 7+ 42n + 13n3 1. f(n) = O(n) 2. Let g(n) = n*. Since non > 1 for all n > 1, f(n) = 7+42n +13n 1. Hence, by the definition of big-Oh, f(n) e O(n). (a) Don't Sweat the Small Stuff: f(n) = 0.0001n" + 1000m2 +1000000n LUUUUUUU (b) It's Logical: f(n) = n + 2n log n + (log n)? (c) Faster, Higher, Stronger: f(n) = 2 + 0.3m3 + n(log n)2