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 free

Explore the full course: Zero To Hero

Loading lesson…