Using the limit theorem ONLY

1. For all pairs of functions below, prove whether f(n) is O(g(n)) or g(n) is O(f(n)) (or both). (a) (b) (c) (d) (e) f(n) g(n) n na n log 5n + 2 l og 2n + 5 10 log n log(n+) 100n + (log n)2 100n + log n n! 2n