4. (10 pts) Write true or false to each of the following statements. (a) If f(n) = n2 + 8, then f(n) E O(n). a. true (b) If f(n) = 12 , then f(n) (n log n). b. false (C) If f(n) O(n) and g(n) E O(n), then f(n) + g(n) O(n). c. true (d) If f(n) = O(n), then na x f(n) E O(n^). d. true (e) If f(n) O(n) and g(n) O(n), then f(n) x g(n) O(n^). e. true (f) If f(n) (n log n), then f(n) xn (n log n). f. false??? (g) If f(n) 0(n) and g(n) O(n), then limno (n) (1). g. true??? (h) If f(n) O(n?) and g(n) 52(n), then limn + C E O(1). (i) If f(n) O(na) and g(n) O(n2), then limn+ f(n) 0(1). 6) f(n) + g(n) (max f(n), g(n))