随机的01串，如何影响着随机算法？ 蒙特卡罗算法：算法结果被设定为随机变量 ·算法效率上的约束决定了采样空间的大小 采样空间的大小决定了算法结果的近似率（或者理解为：获得 好的近似结果的概率 ·算法得到最优解的概率可以用反复求解的次数增加而无限逼近 于1 ·拉斯维加斯算法：算法时间复杂度被设定为随机变量 ·算法一旦得解（解空间的某次采样），必定是最优解 ·算法失败的概率可以用反复求解（反复采样）的次数增加而无限 减小随机的01串，如何影响着随机算法？ • 蒙特卡罗算法：算法结果被设定为随机变量 • 算法效率上的约束决定了采样空间的大小 • 采样空间的大小决定了算法结果的近似率（或者理解为：获得 好的近似结果的概率） • 算法得到最优解的概率可以用反复求解的次数增加而无限逼近 于1 • 拉斯维加斯算法：算法时间复杂度被设定为随机变量 • 算法一旦得解(解空间的某次采样)，必定是最优解 • 算法失败的概率可以用反复求解(反复采样)的次数增加而无限 减小