Recurrence

Samanatha123

New member
Joined
May 3, 2021
Messages
7
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



Screen Shot 2021-06-26 at 2.08.21 PM.pngRecurren
 
Top