Premium
A constant arising from the analysis of algorithms for determining the maximum of a random walk
Author(s) -
Hwang HsienKuei
Publication year - 1997
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/(sici)1098-2418(199705)10:3<333::aid-rsa3>3.0.co;2-x
Subject(s) - struct , random walk , constant (computer programming) , algorithm , mathematics , expression (computer science) , computer science , statistical physics , statistics , physics , programming language
We give a closed‐form expression for a complicated constant arising in the average‐case analysis of maximum‐finding algorithms for a random walk. © 1997 John Wiley & Sons, Inc. Random Struct. Alg., 10, 333–335 (1997)