Time:
O
(
n
) = log
n
,
(
n
) = log
n
,
(
n
) = log
n
Space:
O
(1)
(n) = log n, 
(n) = log n