900 views
0 votes
0 votes
Consider the following statements:
S1: f(n) = O(f(n)²)
S2: If f(n) = O(g(n)) then ${2^{f(n)}}$ = O(${2^{g(n)}}$)
S3: If f(n) = O(g(n)) and h(n) = Ɵ(g(n)) then
f(n)•h(n) = O(g(n)•h(n))

 

Which of the statements are correct??

(A) only S2

(B) only S3

(C) both S1 and S2

(D) both S2 and S3.

1 Answer

1 votes
1 votes
Option B is the answer
Answer:

Related questions

0 votes
0 votes
1 answer
1
Chaitanya Kale asked Nov 10, 2022
273 views
Can we write f(2$^{n/a}$) = Θ(2$^{n}$) for any integer a >0?