5.1.2 Probabilistic analysis 概率分析:在问题的分析中应用概率技术。 使用概率分析来分析一个算法的运行时间,或其他 的量。 概率分析的本质:需已知或假定输入的概率分布 依据概率分布来求期望,期望值即是平均雇用的人数 52节介绍了雇佣问题的概率分析。10 5.1.2 Propbabilistic analysis 概率分析的本质：需已知或假定输入的概率分布 ⚫ 依据概率分布来求期望，期望值即是平均雇用的人数 ⚫ 5.2节介绍了雇佣问题的概率分析。 • 概率分析：在问题的分析中应用概率技术。 • 使用概率分析来分析一个算法的运行时间，或其他 的量