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

Prove or disprove the following statements, using the relationship among typical growth-rate functions seen in class. a) nolog n + nis O(n log n) COMP 352 - Winter 2021 page 1 of 3 106n6 + 5n3 + 6000000n? +n is (n3) c) 6n" is 12 (n!) d) 0.5n8 + 700000n is O(ne) n13 + 0.0008n6 is (n12) f) n! is O(5")