T(n)≦T(floor(n/2))+T(ceil(n/2))+O(nlogn)
この漸化式を解いてください。ただしT(1)=cとする。
floor（フロアー）とceil（セイル）、ラージオーは
ttp://ja.wikipedia.org/wiki/%E6%95%B0%E5%AD%A6%E8%A8%98%E5%8F%B7%E3%81%AE%E8%A1%A8
ここにあります。

答えはT(n)=O(nlog^2n)なんですが、過程が全くワカリマセン。
御願いします。