Q13ivNATMarks unknownSolve the recurrence equations: T(n)=T(n2)+1T(n)= T( \frac{n}{2})+1T(n)=T(2n)+1 T(1)=1T(1)=1T(1)=1Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google