For each of the pairs of functions f and g given in the table below, determine if f(n)-O(g(n)), (g (n)), (g (n), o(g(n), or afg(n) and justify your answers. More precisely, do the following for each pair of the given functions: if you decide f(n) = 0(g(n)) / (g(n)), then find the two constants c>0 and no, where f(n) s cg(n)/f(n)2 cg(n) for all nno. -if you decide f(n)-o(g (n)) / (g(n)), then show the limit of f(n)/g(n) is O/oo, where n approaches o, Conclude that f(n) = (g(n)) if you decide that f(n) is both 0(g(n) and (g(n)) fn) n-100 g(n) 100n n log n 1.5 n2 log2 n 2" n log (n?) n log (log n) 22n