What is the solution to the following recurrence relation?

$T(n)=T(\mathrm{.}5n)+T(\mathrm{.}4n)+(n)$

$(nlo{g}^{2}n)$

$(n)$

$(nlogn)$

$(n^{2}logn)$