Find a solution to the following recurrence equation: T(n)=√n+T(n/2) T(1)=1
PYQ GATE 1989
Find a solution to the following recurrence equation:
T(n)=√n+T(n/2)
T(1)=1
Sign up free to check your answer
Sign up freeLoading lesson…
PYQ GATE 1989
Find a solution to the following recurrence equation:
T(n)=√n+T(n/2)
T(1)=1
Sign up free to check your answer
Sign up free