Принцип отложенных решений — метод, используемый при анализе рандомизированных алгоритмов .
Рандомизированный алгоритм делает набор случайных выборов. Эти случайные выборы могут быть сложно связаны, что затрудняет их анализ. Во многих из этих случаев используется принцип отложенных решений . Идея принципа заключается в том, что весь набор случайных выборов не делается заранее, а фиксируется только по мере того, как они раскрываются алгоритму.
Принцип используется для оценки и определения вероятности «выигрыша» из колоды карт . Идея состоит в том, чтобы позволить случайным выборам разворачиваться, пока итерация не закончится на 52, где, если четвертая карта вытягивается из группы с надписью «K», игра заканчивается. [ необходима цитата ]