topN using a heap

Ivan Kazmenko via Digitalmars-d digitalmars-d at puremagic.com
Mon Jan 18 15:27:19 PST 2016


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.



More information about the Digitalmars-d mailing list