1. For each of the following pairs of functions f(n) and g(n), either f(n) = O(g(n)) or g(n) = O(f(n)), but not both. Determine which is the case?
a. f(n) = (n2 − n)/2, g(n) = 6n
b. f(n) = n + 2√n, g(n) = n2
c. f(n) = n + logn, g(n) = n√n
d. f(n) = n2 + 3n + 4, g(n) = n3
e. f(n) = n log n, g(n) = (n√n)/ 2