Loading article…
遅延決定の原理は、ランダム化アルゴリズムの分析で使用される手法である。
ランダム化アルゴリズムは、一連のランダムな選択を行います。これらのランダムな選択は複雑に関連している場合があり、分析が困難になることがあります。このような場合、多くの場合、決定延期の原則が用いられます。この原則の根底にある考え方は、ランダムな選択の全体像を事前に決定するのではなく、アルゴリズムに提示された時点で初めて確定するというものです。
この原理は、トランプのデッキから「勝つ」確率を評価・判定するために用いられる。その考え方は、ランダムな選択が展開され、合計が52になるまで繰り返される。52の時点で、4枚目のカードが「K」というラベルの付いたグループから引かれた場合、ゲームは終了する。