有哪些信誉好的足球投注网站- 1、本文档共7页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第八章随机算法的设计与分析基本概念随机算法随机算法是一种使用概率和统计方法在其执行过程中作出随机选择的算法随机算法既使对于一个固定的输入其行为也是随机的随机算法的设计在算法的选择决策点使用概率与统计方法作出随机选择主要方法包括随机抽样随机生成如随机数随机算法的分析证明随机算法在每个输入上都以很高的概率有效地工作随机算法的分析与非随机算法的平均复杂性分析不同平均复杂性分析是根据不同输入的概率计算复杂性均值而随机算法的分析对于每个输入都要考虑算法的概率统计性能本章内容通过以下随机算法实例介绍随机算法
第八章 随机算法的设计与分析
8.1 基本概念
·随机算法
随机算法是一种使用概率和统计方法在其执行过程中, 作出随机
选择的算法。
*随机算法既使对于一个固定的输入，其行为也是随机的。
·随机算法的设计
在算法的选择决策点，使用概率与统计方法作出随机选择。主要
方法包括：
·随机抽样
·随机生成，如随机数
·随机算法的分析
证明随机算法在每个输入上都以很高的概率有效地工作。
*随机算法的分析与非随机算法的平均复杂性分析不同。平均
复杂性分析是根据不同输入的概
文档评论（0）