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