Which is asymptotically larger: or ?
is the number of times the logarithm function must be iteratively applied to before the result is less than or equal to 1.
Let us assume .
And, as we are applying logarithm once more thus reducing number of required iterations by 1.
Now, asymptotically , i.e. is asymptotically larger than .