We consider versions of the FIND algorithm where the pivot element used is the median of a subset chosen uniformly at random from the data. For the median selection we assume that subsamples of size asymptotic to $c \cdot n^\alpha$…
Fecha:
2014-01-02
Recurso:
Electronic journal of probability
CIC - Centro de Información y Conocimiento Johannes Gutenberg ®