以下两套评价体系均可用于评估随机算法 时间复杂度 Ep-TimeA()=E[Time=∑ProbA,z(C)·Time(C), Exp-TimeA(n)=max {Exp-TimeA(x)|x is an input of size n} TimeA()=max {Time(C)C is a run of A on x}. TimeA(n)=max {TimeA(x)x is an input of size n}.以下两套评价体系均可用于评估随机算法 时间复杂度