总是给出正确的解，或者无解
总是给出解。偶尔也给出非正确解，但随着次数增大，非正确解概率减到任意小
为了保证平均运行时间，随机选取快速排序的主元pivot
与上同
选择一个指纹函数，对比x的指纹和y的指纹
\(I_p(x) = I(x) mod p\)， p是素数
随机算法小结
原文：https://www.cnblogs.com/roastpiglet/p/12065941.html
