kmswys wrote:
>
> lg*(lg(n)) and lg(lg*n)
>
> lg* is iterated logarithm (base 2), defined as the smallest i such that
> ith iteration of logarithm is less or equal one.
lg*(lg(n)) is just lg*(n) - 1, asymptotically ~ lg*(n)
The second expression is thus asymptotically the log of the first.
-Robert Dawson
=================================================================
Instructions for joining and leaving this list and remarks about
the problem of INAPPROPRIATE MESSAGES are available at
http://jse.stat.ncsu.edu/
=================================================================