问题3：随机的01串，如何影响着算法执行？ ·确定性算法A在X上的运行： output 算法A在问题实例x及某个随机01位串上的runs: 随机01位串 随机采样 通情况下，随机算法将 某次运行，决定于x和01位串 通过多次独立的执行来获 得一个“好”的解 output问题3：随机的01串，如何影响着算法执行？ •确定性算法A在x上的运行： •算法A在问题实例x及某个随机01位串上的runs： output 随机01位串 output 0 1 通常情况下，随机算法将 某次运行，决定于x和01位串 通过多次独立的执行来获 得一个“好”的解 随机采样