If there is a sorted array, what is the last element that is printed out, and what is the first? And what is the recurrence relation for this?
I got T(n)= 3T(n/3)+cn
Don't know if this is correct
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.