- 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?
Af(n) = (n2 − n)/2, g(n) = 6n
Bf(n) = n + 2√n, g(n) = n2
Cf(n) = n + logn, g(n) = n√n
Df(n) = n2 + 3n + 4, g(n) = n3
Ef(n) = n log n, g(n) = (n√n)/ 2
Af(n) = (n2 − n)/2, g(n) = 6n
Bf(n) = n + 2√n, g(n) = n2
Cf(n) = n + logn, g(n) = n√n
Df(n) = n2 + 3n + 4, g(n) = n3
Ef(n) = n log n, g(n) = (n√n)/ 2