(Solved) : 4 10 Pts Write True False Following Statements F N N2 8 F N E O N True B F N 12 F N N Lo Q44113142 . . .
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)). Show transcribed image text 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)).
Expert Answer
Answer to 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 (…
OR