随机化算法(randomized algorithm),是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下,即该算法在运行的过程中的某一步或某几步涉及一个随机决策,或者说其中的一个决策依赖于某种随机事件。 古代人做决策的时候依靠占卜,这也被认为是随机化算法。 这是与数学相关的小作品。你可以通过编辑或修订扩充其内容。取自“https://zh.wikipedia.org/w/index.php?title=随机化算法&oldid=33227624”分类:随机算法算法分析隐藏分类:含有英语的条目数学小作品 |