2024年12月21日
概率图灵机
摘要： 许多算法中会用到随机性，这类算法称为随机算法。一个随机算法可以看作是一系列确定性算法的分布。引入随机性一般有两种目的：第一种目的是，提供一个简单的解决方案使得我们能以期望意义下更高效地完成计算，例如在快速排序中我们不通过分析数据选取一个尽可能接近中位数的pivot，而是快速地选一个随机的pivot； 阅读全文
posted @ 2024-12-21 03:49 行而上 阅读(190) 评论(0) 推荐(0)