Q5 (10 pts) For each of the following 5 statements, check the corresponding box on the answer sheet if and only if the statement is true. (a) If f(n)O(n) and g(n)(n), then f(n)+ng(n)(n2). 2 (b) If f(n)O(n) and g(n)(n), then nf(n)+g(n)(n2). (c) If f(n)O(n), then nf(n)+1000n(n2). (d) If f(n)O(n), then nf(n)+1000n2(n2). (c) n!O(3n)