随机算法的基本概念 随机算法分析的目标 o平均时间复杂性:时间复杂性随机变量的均值 o获得正确解的概率 获得优化解的概率 解的精确度估计随机算法的基本概念 ◼ 随机算法分析的目标  平均时间复杂性：时间复杂性随机变量的均值  获得正确解的概率  获得优化解的概率  解的精确度估计 9