Krishna Janmashtami Mega Sale (24-26 Aug) ๐ช๐ CAT courses at just โน 1199 onwards. Enroll now
Edit MetaData
Consider the following recurrence$$T(n)=2T(\sqrt{n})+1$$$$T(1) = 1$$Which of the following is true?
$$T(n)=O(\log \log n)$$
$$T(n)=O(\log n)$$
$$T(n)=O (\sqrt{n})$$
$$T(n) = O(n)$$
Create a FREE account and get:
Login to your Cracku account.
Enter Valid Email
Follow us on
Incase of any issue contact support@cracku.in
Boost your Prep!
Detailed syllabus & Topic-wise Weightage
By proceeding you agree to create your account
Free CAT Syllabus PDF will be sent to your email address soon !!!
Join cracku.in for Expert Guidance.