HIRE-ASSISTANT(n) 1 best =0 /candidate 0 is a least-qualified dummy candidate 2 fori =1ton 3 interview candidate i 4 if candidate i is better than candidate best 5 best i 6 hire candidate i 问题4： 假设“应聘者随机到达”意味着什么？
HIRE-ASSISTANT(n) 1 best =0 /candidate 0 is a least-qualified dummy candidate 2 fori 1ton 3 interview candidate i 4 if candidate i is better than candidate best 5 best i 6 hire candidate i 问题5： 在Hiring Assistant.算法中分析 算法所需要的随机变量是什么？
Hiring-Assistant算法的平均情况分析 涉及的随机变量： ·Hiring操作执行次数：X E[X灯=∑xPr{X=x x1 这个公式的计算，难在哪里？ 观察到这个问题其实是在分析（甚至 是统计)重复独立试验，能否简化？
Hiring-Assistant算法的平均情况分析 涉及的随机变量： • Hiring操作执行次数：X 这个公式的计算，难在哪里？ 观察到这个问题其实是在分析（甚至 是统计）重复独立试验，能否简化？