基于概率的算法分析与随机算法 ·输入数据的概率模型 outcomes,sample space,probability probability variant 口通过分布、期望来进行平均时间开销分析 ·难以给出概率模型时： 口“制造”一个随机分布，进而利用这个随机分布进行概率分析基于概率的算法分析与随机算法 ◼ 输入数据的概率模型 ❑ outcomes，sample space，probability ❑ probability variant ❑ 通过分布、期望来进行平均时间开销分析 ◼ 难以给出概率模型时： ❑ “制造”一个随机分布，进而利用这个随机分布进行概率分析