计算机科学

首页 > 计算机科学

随机化算法

2018-08-28 09:51:22     所属分类:算法分析

随机化算法randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。


上一篇:计算时间
下一篇:纳格算法
相关推荐