3 ms·
Them: Please randomize a list in O(n) time. Me: so you just want me to generate O(n lg n) bits of entropy in O(n) time? That's not possible.
by lowercase1 5y ago
Them: Please randomize a list in O(n) time.
Me: so you just want me to generate O(n lg n) bits of entropy in O(n) time? That's not possible.
- momonga 5y agoI think you can do this with a Fisher-Yates shuffle (https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle), right?
- deleted 5y ago[deleted]