Q51MCQ2 marks, −0.5Consider the following recurrence: T(n)=2T(n)+1, T(n)=2T\left ( \sqrt{n}\right )+1,T(n)=2T(n)+1, T(1)=1T(1)=1T(1)=1 Which one of the following is true?(A)T(n)=Θ(loglogn) T(n)=\Theta (\log\log n)T(n)=Θ(loglogn)(B)T(n)=Θ(logn) T(n)=\Theta (\log n)T(n)=Θ(logn)(C)T(n)=Θ(n) T(n)=\Theta (\sqrt{n})T(n)=Θ(n)(D)T(n)=Θ(n) T(n)=\Theta (n)T(n)=Θ(n)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google