乱択アルゴリズム

3行要約

1. 動作の途中で乱数を用い、確率的に処理を決定するアルゴリズム。
2. 最悪の場合の計算量を抑えたり、複雑な問題を実用的な時間で解いたりする。
3. クイックソートのピボット選択や、素数判定（ミラー・ラビン法）が有名。