算法整理-中科大研究生算法设计与分析期末复习全攻略.pdf
文本预览下载声明
EditbyJamesWu2011/1/10
1.概率算法分
1.0几个基本概念
1.0.1期望时和平均时的区别
确定算法的平均执时:入模一定的所有入实例是等概率出现时,
算法的平均执时
概率算法的期望执时:反复同一个入实例所的平均执时
概率算法的平均期望时:所有入实例上平均的期望执时
概率算法的最坏期望时:最坏的入实例上的期望执时
1.0.
显示全部