4.2-4

$a是常数，故设T(a)=d,d为常数$
$共n/a层，每一层开销为c(n-ia)+d$
故总开销为$\Theta(n^2)+\Theta(n)=\Theta(n^2)$

$猜测T(n)\leq m(n+a)^2$
$T(n)\leq mn^2+cn+d\leq m(n+a)^2,最后一步只需保证，m\geq max(c/2a, d/a^2)$
$故T(n)=O(n^2)$

$猜测T(n)\geq mn^2$
$T(n)\geq m(n-a)^2+cn+d=mn^2+(c-2ma)n+(d-ma^2)\geq mn^2,最后一步只需保证m\leq min(c/2a,d/a^2)$
$故T(n)=\Omega(n^2)$

故综上$T(n)=\Theta(n^2)$