算法导论之概率分析和随机算法

这是一篇读书笔记
随机算法是对输入的值没有办法规定顺序，也就是说输入的值完全是随机的，书中用面试人员作为例子，面试人员的水平并不以主观意志为转移，需要面试的人员完全是随机的。其实这是一个数学问题在这种情况下如何得到期望的佣金最小值问题。或者说这是概率论在算法中的应用，问题是即使能计算出来期望值，和实际的还是有偏差。拿到这么做的目的是为了判断一种算法对随机输入，运行的次数的期望值吗？这里面都是概率论和数学知识感觉能力达不到。感觉这是算法分析用的。这并不是生成算法的，要用概率的方法分析算法的可行性和期望值。我的理解应该是对的。