1.3

Choose the right answer

f(n) = f(n) = n, g(n) = (log n)^3.

1) f (n) = O(g(n))

2) g(n) = O(f (n))

3) f(n) = O(g(n)) and g(n) = O(f (n))

1.4

Choose the right answer

f(n) = n, g(n) = 5^(log_2(n))

1) f (n) = O(g(n))

2) g(n) = O(f (n))

3) f(n) = O(g(n)) and g(n) = O(f (n))

Please with the solution