随机算法（上）

1. 随机算法的介绍 1.1 随机算法基本概念            随机算法是一种使用概率和统计方法在其执行过程中对于下一计算步骤作出随机选择的算法。随机算法具有一定的优越性：对于有些问题 ，算法简单；对于有些问题，时间复杂性低；对于有些问题，同时兼有简单和时间复杂性低。随机算法具有随机性：对于同一实例的多次执行，效果可能完全不同；时间复杂性是一个随机变量；解的正确性和准确性也是随机的。常见的随

>>阅读原文<<