点击下载:中国科学技术大学:《算法设计与分析》课程教学资源(PPT课件讲稿)第一部分 概率算法(黄刘生)
正在加载图片...
2意义 该故事告诉我们:当一个算法面临某种选择 时,有时随机选择比耗时做最优选择更好,尤其 是当最优选择所花的时间大于随机选择的平均时 间的时侯 显然,概率算法只能是期望的时间更有效, 但它有可能遭受到最坏的可能性6 2. 意义 该故事告诉我们:当一个算法面临某种选择 时,有时随机选择比耗时做最优选择更好,尤其 是当最优选择所花的时间大于随机选择的平均时 间的时侯 显然,概率算法只能是期望的时间更有效, 但它有可能遭受到最坏的可能性
<<向上翻页
向下翻页>>
点击下载:中国科学技术大学:《算法设计与分析》课程教学资源(PPT课件讲稿)第一部分 概率算法(黄刘生)
©2008-现在 cucdc.com 高等教育资讯网 版权所有