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