La soluzione giusta è T(n)=cn^2+T(n/2).
Ma cosa intendi per "esternare il tuo ragionamento"?