文档详情

算法整理-中科大研究生算法设计与分析期末复习全攻略.pdf

发布:2025-02-11约4.49万字共25页下载文档
文本预览下载声明

EditbyJamesWu2011/1/10

1.概率算法分

1.0几个基本概念

1.0.1期望时和平均时的区别

确定算法的平均执时:入模一定的所有入实例是等概率出现时,

算法的平均执时

概率算法的期望执时:反复同一个入实例所的平均执时

概率算法的平均期望时:所有入实例上平均的期望执时

概率算法的最坏期望时:最坏的入实例上的期望执时

1.0.

显示全部
相似文档