topN using a heap
Ilya via Digitalmars-d
digitalmars-d at puremagic.com
Mon Jan 18 15:44:58 PST 2016
On Monday, 18 January 2016 at 23:27:19 UTC, 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.
No, it is definitely possible, because RNGs are Pseudo-RNGs.
--Ilya
More information about the Digitalmars-d
mailing list