Authors
Citation
V. Paulsen, THE MOMENTS OF FIND, Journal of Applied Probability, 34(4), 1997, pp. 1079-1082
Citations number
3
Journal title
ISSN journal
00219002
Volume
34
Issue
4
Year of publication
1997
Pages
1079 - 1082
Database
ISI
SICI code
0021-9002(1997)34:4<1079:>2.0.ZU;2-9
Abstract
To study the limiting behaviour of the random running-time of the FIND
algorithm, the so-called FIND process was introduced by Grubel and Ro
sler [1]. In this paper an approach for determining the nth moment fun
ction is presented. Applied to the second moment this provides an expl
icit expression for the variance.