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.