Please do E, F, G and H.

3. For each part, say whether the statement is true or false and justify your answer. All logarithms are base 2 unless otherwise noted (a) 2" E e(4) (b) log(n2)+log(1010n10) O(log n) (c) V2n E O(V2)") (e) 2 EO(n!) (f) 2ne0(3"/) (g) If logf (n) E e(log g(n)) then f(n) E e(g(n) Tn (d) lnnE0((ln n)2)