(Solved) : 4 10 Pts Write True False Following Statements F N N 8 F N E 0 N B F N E F N E O N Log N Q44102705 . . .
4. (10 pts) Write true or false to each of the following statements. (a) If f(n) = n? +8, then f(n) E 0(n®). (b) If f(n) = E, then f(n) E O(n log n). (c) If f(n) E O(n²) and g(n) E O(n), then f(n) + g(n) e O(n²). (d) If f(n) E O(n²), then n² × f(n) e O(n*). (e) If f(n) E O(n) and g(n) E O(n³), then f(n) x g(n) E O(n*). (f) If f(n) E O(n log n), then f(n) x n € O(n³ log n). (n) g(n) E O(1). (g) If /(п) € O(n?) and g(n) € Ө(п?), then lim, оо f(n) g(n) (h) If f(n) E O(n2) and g(n) E N(n²), then lim, 0 € Ө(1). f(n) € Ө(1). (i) If f(n) E O(n²) and g(n) E O(n²), then lim, p00 G) /m) + 9(n) €Ө(max /(n),9(n)). Show transcribed image text 4. (10 pts) Write true or false to each of the following statements. (a) If f(n) = n? +8, then f(n) E 0(n®). (b) If f(n) = E, then f(n) E O(n log n). (c) If f(n) E O(n²) and g(n) E O(n), then f(n) + g(n) e O(n²). (d) If f(n) E O(n²), then n² × f(n) e O(n*). (e) If f(n) E O(n) and g(n) E O(n³), then f(n) x g(n) E O(n*). (f) If f(n) E O(n log n), then f(n) x n € O(n³ log n). (n) g(n) E O(1). (g) If /(п) € O(n?) and g(n) € Ө(п?), then lim, оо f(n) g(n) (h) If f(n) E O(n2) and g(n) E N(n²), then lim, 0 € Ө(1). f(n) € Ө(1). (i) If f(n) E O(n²) and g(n) E O(n²), then lim, p00 G) /m) + 9(n) €Ө(max /(n),9(n)).
Expert Answer
Answer to 4. (10 pts) Write true or false to each of the following statements. (a) If f(n) = n? +8, then f(n) E 0(n®). (b) If f(n…
OR