Home 무작위(Randomized) 알고리즘
Post
Cancel

무작위(Randomized) 알고리즘

Posted Mar 5 1 min read

확률과 통계

무작위 알고리즘

  • 난수를 발생시켜 진행과정을 결정하는 알고리즘

종류

  1. 라스베가스(Las Vegas) 알고리즘
    • 옳은 답을 얻지만 수행시간이 오래 걸릴 확률이 약간 존재
  2. 몬테칼로(Monte Carlo) 알고리즘
    • 수행시간이 빠르지만 옳지 않을 확률이 약간 존재
Algorithm, Probability
Randomized Algorithm 무작위 알고리즘
Recent Update
Contents