Sciweavers

ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
13 years 4 months 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