medianOfMedians

Ilya via Digitalmars-d digitalmars-d at puremagic.com
Tue Jan 19 19:01:58 PST 2016


On Wednesday, 20 January 2016 at 02:26:35 UTC, Timon Gehr wrote:
> On 01/20/2016 02:20 AM, Andrei Alexandrescu wrote:
>> [...]
>
> This is not an implementation of the median of medians 
> algorithm.
>
> [...]

The approximate medianOfMedians algorithm can be used for topN. 
--Ilya


More information about the Digitalmars-d mailing list