Problem 1: Determine which of the following statements are true and which are false? Explanations please.

a) 2n = O(n)

b) n^2 = O(n)

c) n^2 = O(nlog^2n)

d) nlogn = O(n^2)

e) 3^n = 2^O(n)