Correct Answers will recieve thumbs up.

2. (30 pts.) Compare Growth Rates. In each of the following situations, indicate whether f =0(8), or f = 2(8), or both (in which case f = (8)). Give a one sentence justification for each of your answers. f(n) 8(n) (e) (logn) 100 70.1 (f) n (logn) log logn (g) 21 nlogn (h) log(e") (i) n+logn () 5n+n n+(logn) logn+n