Question 2 Prove or disprove the following statements, using the relationship among typical growth-rate functions seen in class. a) n'log n is O(n) b) 10'n? + 5n* + 5000000n +n is (n) c) n" is O(n!) d) 0.01n +0.0000001n" is (n) e) 1000000n +0.0000001n' is (n) f) n! is 1(2")