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