0 0 votes Use a recursion tree to give an asymptotically tight solution to the recurrence $T(n)=T(\alpha n) +T((1-\alpha)n) +cn$,where $\alpha$ is a constant in the range $0<\alpha<1$ and $c>0$ is also constant. Algorithms cormen algorithms recurrence-relation descriptive + – akash.dinkar12 392 views answer comment Share Follow Print 0 reply Please log in or register to add a comment.