確率アルゴリズム（Probabilistic algorithm）

Probabilistic analysis of algorithms

Atlantic City algorithm

Monte Carlo algorithm

Las Vegas algorithm

クイックソート（quick sort） -- ピボットをランダムに選択する 場合がある