OFFSET
0,1
COMMENTS
alpha is used to measure the expected height of random binary search trees.
LINKS
B. Reed, The height of a random binary search tree, J. ACM, 50 (2003), 306-332.
FORMULA
EXAMPLE
4.31107040700100503504707609644689027839156299804028805066937...
MAPLE
with(numtheory):
alpha:= solve(alpha*log((2*exp(1))/alpha)=1, alpha):
cfrac(evalf(alpha, 130), 100, 'quotients')[];
MATHEMATICA
alpha = -1/ProductLog[-1/(2*E)]; ContinuedFraction[alpha, 101] (* Jean-François Alcover, Jun 20 2013 *)
CROSSREFS
KEYWORD
nonn,cofr
AUTHOR
Alois P. Heinz, Sep 21 2011
EXTENSIONS
Offset changed by Andrew Howroyd, Jul 03 2024
STATUS
approved