1. This site uses cookies. By continuing to use this site, you are agreeing to our use of cookies. Learn More.

Is there special name for this function ?, $f(n)$ = smallest $k$, s.t. $\log^k(n) \leq 1$

Discussion in 'Mathematics' started by user2145334, Oct 8, 2018.

  1. user2145334

    user2145334 Guest

    $\log^k(n) = \log(\log(\log(...\log(n))));$

    Let $f(n)$ = smallest $k$, s.t. $\log^k(n) \leq 1$

    Is there known name for function $f$ ? Or it's an instance of some known function ?

    Basically I want to know if anyone else also treating $O(f(n))$ as good as $O(1)$.

    Login To add answer/comment

Share This Page