retagged by
1,630 views

2 Answers

0 votes
0 votes
This is of the form:-T(n)=T(an)+T((1-a)n)+bn where a=1/3 so 1-a=2/3.

The solution of this type of relation is: t(n)=O(nlogn).