Use the Master Theorem, where
a
=
4
,
b
= 2 and
d
= 2. Since
a
=
b
d
, the solution is Θ(
n
2
log
2
(
n
)).