随机化算法
Sign in to saveAlso known as stochastic algorithm, probabilistic algorithm
algorithm designed to use randomness from auxiliary inputs as part of its logic
Article · 中文
随机化算法（randomized algorithm），是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。就是将算法的某一步或某几步置于运气的控制之下，即该算法在运行的过程中的某一步或某几步涉及一个随机决策，或者说其中的一个决策依赖于某种随机事件。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
array data structure
Entity
big O notation
Entity
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
IBM
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
square root
Entity
Donald Knuth
Entity
cosmic radiation
Entity
Paul Erdős
Entity
graph theory
Entity
data structure
Entity
Turing machine
Entity
OCLC, Inc.
Entity
prisoner's dilemma
Entity
sorting algorithm
Entity
quicksort
Entity