3 ms·
The name "power of two" seems to misrepresent the algorithm to me. Shouldn't it be called "least of random 2"? What's the history behind the name?
by kristianp 6y ago
The name "power of two" seems to misrepresent the algorithm to me. Shouldn't it be called "least of random 2"?
What's the history behind the name?
- nbm 6y agoIt comes from the paper "The Power of Two Random Choices: A Survey of Techniques and Results" - http://www.eecs.harvard.edu/~michaelm/postscripts/handbook2001.pdf http://www.eecs.harvard.edu/~michaelm/postscripts/handbook20...