自动控制和数据挖掘中的随机算法

随机算法是算法本身包含了随机数生成器的算法。在进行算法分析时，有时可以在获得了一定输入分布信息之后对输入的分布进行一定的假定，在此基础上进行平均情况分析，得到算法的时间复杂度。然而有时候无法获得输入分布的信息，这时可以添加一定的随机性，继而实现进行平均情况分析。