
$O( b^k )$
