(1). Multiple choices for the Big-O sotation (Choose one) (1) Which pair of functions have the property that f is 0(a) and g is OU)? Answer: (a). f(n) 2" and g(n) 4 -4h e). f(n) - no and s(n) (n+3)(n+5n2) (d). f(n)= (nlogn)(in+7) and g(n)=n2. (2) Which pair of values, C and k, are witnesses that show that 22+50 is O(a ) Answer: (a), C = 1, = 1000. (c). C-3, k 10 (d). C-4, k 1. (IV), Prove that 4n2 + 5n + 6 is O(n2)