Please make sure to prove or disprove each of the following and show full work. (True/False).

Question 3 Prove or disprove the following statements, using the relationship among typical growth-rate functions seen in class. a) nlog n + nis O(n^ log n) b) 106 + 5n? + 6000000n? +n is (n?) c) 6n" is (n!) d) 0.5n + 700000n is O(n) e) n13 + 0.0008n is (nl) f) n! is O(5")