Hacker News new | ask | show | jobs
by chopin 190 days ago
Is there a O(n) shuffling algorithm? In place, I don't think so.
1 comments
tialaramex 190 days ago
Um, the "Knuth Shuffle" aka "Fisher-Yates" ?

https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle

link