乱択アルゴリズムと擬似乱数生成とは？
乱択アルゴリズムと擬似乱数生成とは、処理の途中で乱数を使い、最悪ケースの入力に対しても平均的な性能を期待できるようにしたアルゴリズム。計算機の乱数は初期値（シード）から決定的な計算式で作る擬似乱数であり、同じシードなら同じ列が再現される。この再現性が試験の利点にも、暗号用途の欠陥にもなる。
らんちゃくあるごりずむとぎじらんすうせいせい
乱択アルゴリズムと擬似乱数生成の意味
処理の途中で乱数を使い、最悪ケースの入力に対しても平均的な性能を期待できるようにしたアルゴリズム。計算機の乱数は初期値（シード）から決定的な計算式で作る擬似乱数であり、同じシードなら同じ列が再現される。この再現性が試験の利点にも、暗号用途の欠陥にもなる。
乱択アルゴリズムと擬似乱数生成の具体例
クイックソートのピボットを乱数で選ぶと、整列済みデータを与えられても最悪O(n²)に落ちる確率が実質的に無視できる。一方、テスト時はシードを固定して同じ入力列を再現し、不具合を再現可能にする。モンテカルロ法による面積推定も乱択の応用。
乱択アルゴリズムと擬似乱数生成は試験でどう引っ掛けられる？
一般の擬似乱数（線形合同法など）を認証トークンやセッションIDに使ってはいけない。出力を何個か観測すると内部状態が推定でき、以後の値を予測されるため、暗号論的に安全な乱数生成器を使う必要がある。
乱択アルゴリズムと擬似乱数生成と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。