research

Finding the median

Abstract

An algorithm is described which determines the median of n elements using in the worst case a number of comparison asymptotic to 3n

    Similar works