i think that this is the equation
Τ(n) = 1+T(i) + T(n-1-i)
i ε [ο,n], and i e IN (i is random)
and....the algorithm is
int function (int n){
int (n<=0) return 0;
else {
i = random(n-1);
return function(i)+function(n-1-i);
}
i have some ideas but..i am not sure
well???
ps random(int n) needs 1 time unit to give us a random integer value in [0,n]