Sciweavers

121
Voted
ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
15 years 22 days ago
A Note on the Expected Time for Finding Maxima by List Algorithms
Maxima in Rd are found incrementally by maintaining a linked list and comparing new elements against the linked list. If the elements are independent and uniformly distributed in t...
Luc Devroye