Using poor random number generators can really bite you. It is for example rather easy to construct worst case inputs for Quicksort if the random choice of the pivot is done with a poor generator. Similarly many other randomized algorithms, eg convex hull computation, behave badly. [1]
[1] Randomized algorithms and pseudorandom numbers, Karloff & Raghavan 88
1 comment
[ 3.2 ms ] story [ 10.5 ms ] thread[1] Randomized algorithms and pseudorandom numbers, Karloff & Raghavan 88