CSE310 Asymptotic notation true false WITH EXPLANATION

(i) If f(n) E O(n) and g(n) S(n), then f(n)+g(n) E e(n) G) If f(n) E O(n), then n2 x f(n) E O(n3 (k) If f(n) E O(n) and g(n) E O(n2), then f(n) x g(n) E O(n3 (1) If f(n) (n log n), then f(n) n e o(n2 log n). (m) If f(n) (n logn) and g(n) (n logn), then (1). (n) If f(nje 0(n) and 9(nje O(n2), then lim. -0 (o) If f(n) E (n) and g(n) E (n), then g(n) g(n) 91 g(n