2019年12月19日
随机算法小结
摘要： 随机算法的两大类 Las Vegas 总是给出正确的解，或者无解 Mente Carlo 总是给出解。偶尔也给出非正确解，但随着次数增大，非正确解概率减到任意小 实例 随机化快速排序 为了保证平均运行时间，随机选取快速排序的主元pivot 随机化选择第k小元素 与上同 测试二进制串的相等性 选择一个 阅读全文
posted @ 2019-12-19 09:29 飞天小烤猪 阅读(224) 评论(0) 推荐(0) 编辑