Case $3$: $()=\backslash$Omega $(^($log$\_+))$ for some $\backslash$epsi $>0$

f$($n$)$ grows polynomially faster than $^$log$\_($by an$^$ factor$)$

and f$($n$)$ satisfies the regularity condition that

$()<=()$ for some constant c$<1$ and all sufficiently large n

Solution: $()=\backslash$Theta $(())$