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. --IlyaStill, 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