i have one doubt here,according to ur recurrence,it is meant that at every level,n is divided into n/2 5 times,i.e first level n,then next level calling 5 times (n/2),then next level,calling n/2 5 times.
but that is not happening.
at first level,we have just 'n/2' numbers.
thn at next level,we divide it into n/4 and n/4 .then we will divide one of them into n/2 again, so,we get n/8
next according to a condition,we again divide previous level n/8 into n/16 again.then again if conditon is met,we divide this n/16 into n/32 and then stop.
please clear this doubt.here we are not dividing into 5 parts at each step.so how is it 5T(n/2)