如何评价随机算法：两个随机变量 算法的输出是随机变量 The probability that A outputs y for an input c,Prob(A()=y),is the sum of all Prb(C),where Coutputs y.Obviously,the aim of the randomized 算法的时间代价也是随机变量 Let Time(C)10 be the time complexity of the run C of A on x.Then the expected time complexity of A on x is Ezp-TimeA()=E(Time]=∑ProbA,z(C)·Tme(C),如何评价随机算法：两个随机变量