The moments of FIND

The moments of FIND

0.00 Avg rating0 Votes
Article ID: iaor1999383
Country: United Kingdom
Volume: 34
Issue: 4
Start Page Number: 1079
End Page Number: 1082
Publication Date: Dec 1997
Journal: Journal of Applied Probability
Authors:
Abstract:

To study the limiting behaviour of the random running-time of the FIND algorithm, the so-called FIND process was introduced by Grübel and Rösler. In this paper an approach for determining the nth moment function is presented. Applied to the second moment this provides an explicit expression for the variance.

Reviews

Required fields are marked *. Your email address will not be published.