logoalt Hacker News

casey2today at 10:02 AM1 replyview on HN

Random shuffles usually have a big loop


Replies

gezhengwentoday at 10:51 AM

You are right, the expected largest cycle of a random permutation is around 40. 52 is larger but not extreme. I did not claim this result is statistically significant.