718 views
2 votes
2 votes

Consider the case: f(n) = O(g(n)). Then, following two statements are claimed to be inferred from the above case. 
Statement I: 2f(n) = O(2g(n))
Statement II: 2g(n) = O(2f(n)

Choose the correct option from the given.

Both correct.

Both incorrect

S1 correct, S2 false

S2 false,S1 correct

Please log in or register to answer this question.

Related questions

2 votes
2 votes
0 answers
1
Manu Thakur asked Dec 20, 2017
760 views
Can someone please prove or disprove the following conjecture?1. Let f(n) be a asymptotically positive function.$f(n) + o(f(n)) = \Theta(f(n))$Note that this is small-oh....
0 votes
0 votes
1 answer
3
Chaitanya Kale asked Nov 10, 2022
294 views
Can we write f(2$^{n/a}$) = Θ(2$^{n}$) for any integer a >0?