answer is B but can someone help me to how to solve these questions with 100% accuracy because i'm always trying to find counterexample and don't know a formal way to solve

0 votes

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

Which of the following is True?

- 2^f(n)=O(2^(g(n))
- log(f(n))=O(log(g(n))
- f(n)=O(f(n/2))
- f(n)=O(f(n)^2)

0

answer is B but can someone help me to how to solve these questions with 100% accuracy because i'm always trying to find counterexample and don't know a formal way to solve

0 votes

May be below link will help you

https://cs.stackexchange.com/questions/42764/if-fn-ogn-then-is-logfn-ologgn