「ランダマイゼーション」の版間の差分
ナビゲーションに移動
検索に移動
細 ("ランダマイゼーション" を保護しました。 [edit=sysop:move=sysop]) |
|||
| 2行目: | 2行目: | ||
ランダマイゼーションは, アルゴリズムの中にランダムな要素を導入し, それにより最悪の場合にとらわれない簡単で実際に速いアルゴリズムを構成しようという手法である. ランダマイゼーションすることによって得られるアルゴリズムをランダム化アルゴリズムと呼ぶ. ランダマイゼーションは, アルゴリズムに対する入力に確率分布を仮定して計算時間を平均的に評価するとかいうのではない. 代表的な手法に, ランダム抽出法, ランダム順添加法などがある. | ランダマイゼーションは, アルゴリズムの中にランダムな要素を導入し, それにより最悪の場合にとらわれない簡単で実際に速いアルゴリズムを構成しようという手法である. ランダマイゼーションすることによって得られるアルゴリズムをランダム化アルゴリズムと呼ぶ. ランダマイゼーションは, アルゴリズムに対する入力に確率分布を仮定して計算時間を平均的に評価するとかいうのではない. 代表的な手法に, ランダム抽出法, ランダム順添加法などがある. | ||
| + | |||
| + | 詳しくは[[《ランダマイゼーション》|基礎編：ランダマイゼーション]]を参照. | ||
2007年8月8日 (水) 21:17時点における版
【らんだまいぜーしょん (randomization)】
ランダマイゼーションは, アルゴリズムの中にランダムな要素を導入し, それにより最悪の場合にとらわれない簡単で実際に速いアルゴリズムを構成しようという手法である. ランダマイゼーションすることによって得られるアルゴリズムをランダム化アルゴリズムと呼ぶ. ランダマイゼーションは, アルゴリズムに対する入力に確率分布を仮定して計算時間を平均的に評価するとかいうのではない. 代表的な手法に, ランダム抽出法, ランダム順添加法などがある.
詳しくは基礎編：ランダマイゼーションを参照.