|
|
'''확률적 알고리듬알고리즘'''({{lang|en|probabilistic algorithm}}) 또는 '''무작위 알고리듬알고리즘'''({{lang|en|randomized algorithm}})은 난수를 발생시켜 진행과정을 결정하는 [[알고리듬알고리즘]]이다. 난수를 발생시키는 과정은 흔히 '동전을 던진다'고 표현하며, 실제로는 [[의사난수 생성기]]를 사용한다. 알고리즘의 성능을 평균적으로 향상시키기 위해 난수를 사용한다. 난수를 사용하기 때문에 알고리즘의 성능은 [[확률변수]]이며, 확률변수의 [[기대값기댓값]]이 실제로 원하는 성능이다. 알고리즘 성능의 최악의 경우는 일어날 확률이 극히 작기 때문에 대부분 무시한다.
== 필요성 ==
|