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]