Answer Happy

Question 5 Question 1e Let f.g: N- N be functions. For each of the following statements, mark whether the statement, potentially together with an application of the racetrack principle, implies that f(n) O(g(n)). • f(4) ≤ g(4) and g(n) ≥ f(n) for every n ≤ 100. V f(10) ≤ 10-g(10) and g(n) f(n) for every n 2100 • f. g are increasing functions. f(50) ≤ g(25), and g(n) ≥ f(n) for every 2 2 • f. g are increasing functions, f(16) 2 g(20), and g(n) ≥ f(n) for every 15.