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) 108n + 5n4 + 5000000n +n is O(n) c) n" is O(n!) d) 0.01n + 0.0000001n4 is O(n?) e) 1000000n + 0.0000001n is (n) f) n! is 2(24)