4.3-1

a)
$a=4,b=2,f(n)=n$
$f(n)=O(n^{log_24-1}),故T(n)=\Theta(n^2)$
b)
$a=4,b=2,f(n)=n^2$
$f(n)=\Theta(n^{log_24}),故T(n)=\Theta(n^2lgn)$
c)
$a=4,b=2,f(n)=n^3$
$f(n)=\Omega(n^{log_24+1}),且4(n/2)^3\leq0.5n^3,故T(n)=\Theta(n^3)$