topN using a heap

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Mon Jan 18 15:40:50 PST 2016


On 1/18/16 6:27 PM, Ivan Kazmenko wrote:
> On Monday, 18 January 2016 at 23:18:03 UTC, Ilya wrote:
>> A RNGs don't improve worst case. It only changes an permutation for
>> worst case. --Ilya
>
> Still, use of RNG makes it impossible to construct the worst case
> beforehand, once and for all.  In that sense, this is a regression.

BTW I forgot to thank you for this analysis. This is good stuff. -- Andrei



More information about the Digitalmars-d mailing list