first, this question has been asked here before, however I have some issues with it that haven't been answered yet :
give asymptotic bounds of $\ T(n) \ $ where
$ T(n) = T(cn)+ T((1-c)n) +1 , \ 0<c<1 $
this is the original post link I didn't quite understand why the answer given over there was with a linear solution $S(n) = nS(1)$
and another thing, I've been told by someone that an even tighter bound is $\theta(log(n))$ is possible.
so two things, is this true, and why is the linear solution is of the form given before.
thanks ahead.
