5 votes 5 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} ).$ Programming in C goclasses_wq9 goclasses algorithms asymptotic-notation multiple-selects 2-marks + – GO Classes asked May 4, 2022 recategorized Jun 28, 2022 by Lakshman Bhaiya GO Classes 546 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
4 votes 4 votes All options are correct. sklolla answered May 5, 2022 sklolla comment Share Follow See 1 comment See all 1 1 comment reply P SHANMUKHA SHARMA commented Oct 1, 2022 reply Follow Share 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. 0 votes 0 votes Please log in or register to add a comment.
3 votes 3 votes Answer for this question are options A,B,C,D [ Jiren ] answered May 5, 2022 [ Jiren ] comment Share Follow See all 0 reply Please log in or register to add a comment.