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). Q5: Read the instructions for question Q5 in the assignment document. For each of the 5 sub-questions, check the box if and only if the corresponding statement is true. (a): If f(n)O(n) and g(n)(n), then f(n)+ng(n)(n2). (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). (e): n!O(3n)