The moments of FIND
Keyword(s):
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 [1]. 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.
1997 ◽
Vol 34
(04)
◽
pp. 1079-1082
◽
Keyword(s):
2019 ◽
Vol 353
◽
pp. 179-190
◽
Keyword(s):
Keyword(s):
2021 ◽
Vol 32
(4)
◽
pp. 757-766
Keyword(s):
Keyword(s):