Hiring-Assistant算法的平均情况分析 涉及的随机变量： ·Hiring操作执行次数：X; 事件“第个候选人被雇用”的indicator:X,; X=X1+X2+…+Xn E[X]= (by equation (5.2)) n EXM (by linearity of expectation) i=1 n 1/i (by equation(5.3)) E[X]=1/i i=1 为什么？ Inn +0(1)(by equation(A.7)).Hiring-Assistant算法的平均情况分析 涉及的随机变量： • Hiring操作执行次数：X ； • 事件“第i个候选人被雇用”的indicator：Xi ; 为什么？