请教怎么设计随机shuffle数组的test case

给一个数组，要求随机shuffle，要求满足等概率均匀分布，做法都能找到，但是怎么对这种随机事件设计test case呢？

One way to do it is to verify the distribution of the probability. For example, you can run your shuffling algorithm for 1000 times and calculate the number of occurrences of each permutation.

ryancooper 发表于 2016-9-16 08:58
One way to do it is to verify the distribution of the probability. For example, you can run your shu ...

我当时也是这么回答的，但是面试官追问如果排列组合的数量特别大，比如1000！这种，不能跑完所有case的怎么办？

withwings 发表于 2016-9-16 12:48
我当时也是这么回答的，但是面试官追问如果排列组合的数量特别大，比如1000！这种，不能跑完所有case的怎 ...

Then my question is do we need to run with test case like this? Is this test case inherently different with the case such that we only run with 10 elements?

Or we could collect stats for other random variables that you define.

ryancooper 发表于 2016-9-16 13:51
Then my question is do we need to run with test case like this? Is this test case inherently diffe ...

good point!