Question 18

Consider the recurrence equation
$$T(n) = \begin{cases}2T(n - 1), & if n> 0\\1 & otherwise\end{cases}$$
Then T(n) is (in big O order)

Create a FREE account and get:

Download Maths Shortcuts PDF
Get 300+ previous papers with solutions PDF
500+ Online Tests for Free

CAT Quant Questions | CAT Quantitative Ability

CAT Inequalities Questions CAT Averages, Ratio and Proportion Questions CAT Progressions and Series Questions CAT Percentages Questions CAT Profit, Loss and Interest Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Data change over a period Questions CAT Arrangement Questions CAT Maxima-Minima Questions CAT Charts Questions CAT Selection With Condition Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Para Summary Questions CAT Reading Comprehension Questions CAT Para Jumbles Questions CAT Miscellaneous Questions CAT Critical Reasoning Questions

Follow us on

Boost your Prep!

Download App