On Friday, 12 May 2017 at 18:43:53 UTC, H. S. Teoh wrote:
I'm surprised there are no (known) incremental algorithms for generatinga random permutation of 0..n that requires less than O(n) space.
I've told you all you need to know...
On Friday, 12 May 2017 at 18:43:53 UTC, H. S. Teoh wrote:
I'm surprised there are no (known) incremental algorithms for generatinga random permutation of 0..n that requires less than O(n) space.
I've told you all you need to know...