In option c i tried dividing both sides by 2.. eventually getting **2^n <= c*2^n-1 **which is wrong., can you please point out my mistake.

Dark Mode

241 views

3 votes

Which of the following statement(s) is/are true?

- If $\text{T1}(x) = \text{O}(f(x))$ and $\text{T2}(x) = \text{O}(g(x))$ then $\text{T1}(x) + \text{T2}(x) = \text{O} (\max(f(x), g(x))$
- If $\text{T}(x) = \text{O}(cf(x)),$ where $c$ is some positive constant then $\text{T}(x) = \text{O}(f(x)).$
- If $\text{T1}(x) = \text{O}(f(x))$ and $\text{T2}(x) = \text{O}(g(x))$ then $\text{T1}(x) \ast \text{T2}(x) = \text{O}(f(x) \ast g(x))$
- $2^{(n+1)} = \text{O}(2^{n} ).$