503 views
0 votes
0 votes

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

Which of the following is True?

  1. 2^f(n)=O(2^(g(n))
  2. log(f(n))=O(log(g(n))
  3. f(n)=O(f(n/2))
  4. f(n)=O(f(n)^2)

1 Answer