摘要：随机算法的两大类 Las Vegas 总是给出正确的解，或者无解 Mente Carlo 总是给出解。偶尔也给出非正确解，但随着次数增大，非正确解概率减到任意小 实例 随机化快速排序 为了保证平均运行时间，随机选取快速排序的主元pivot 随机化选择第k小元素 与上同 测试二进制串的相等性 选择一个 阅读全文