Friday, February 26, 2010

Random Permutations

Let the array A[0, n-1], where A[i] contains the number i \in [0, n) with probability 1/n. Will the array A contain a uniformly random permutation of the numbers 0, .... n-1? Remember that there are n! permutations of the numbers [0, n-1)
Pubblicato da a
Reazioni: 

1 comment:

  1. No the array will not contain a uniformly random permutation. The array may have repeated numbers.

    ReplyDelete

Subscribe to: Post Comments (Atom)