• On the variance of quickselect 

      Daligault, Jean; Martínez Parra, Conrado (2005-10)
      Report de recerca
      Accés obert
      Quickselect with median-of-three is routinely used as the method of choice for selection of the mth element out of n in general-purpose libraries such as the C++ Standard Template Library. Its average behavior is fairly ...