0
$\begingroup$

Is $n^a \in O(b^n)$, where $O(\ast)$ represents asymptotic notation? We only requre $a \in \mathbb R$ and $b > 1$.

Would appreciate the help! Thanks.

  • 1
    Is $\log n \leq C n$ for a large enough constant $C$ ?2012-10-20
  • 0
    @blabler $C=1$ is usually pretty small, assuming the natural base.2017-04-30

1 Answers 1