OFFSET
0,1
COMMENTS
The probability, as n = 2^k increases without bound, that a randomized skip list with n elements and p = 1/2 has exactly k levels.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..10000
Wikipedia, Skip list.
FORMULA
EXAMPLE
0.232544157934829629701524275188976464...
MATHEMATICA
RealDigits[1/E - 1/E^2, 10, 120][[1]] (* Amiram Eldar, May 27 2023 *)
CROSSREFS
KEYWORD
nonn,cons
AUTHOR
Alois P. Heinz, Nov 18 2016
STATUS
approved