Принцип отложенного решения

Эта статья включает список общих ссылок , но в ней отсутствуют соответствующие встроенные цитаты . Пожалуйста, помогите улучшить эту статью, введя более точные цитаты. ( Июль 2016 ) ( Узнайте, как и когда удалять это сообщение )

Принцип отложенных решений — метод, используемый при анализе рандомизированных алгоритмов .

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

Принцип используется для оценки и определения вероятности «выигрыша» из колоды карт . Идея состоит в том, чтобы позволить случайным выборам разворачиваться, пока итерация не закончится на 52, где, если четвертая карта вытягивается из группы с надписью «K», игра заканчивается. ^{[ необходима цитата ]}

• М. Митценмахер и Э. Упфал . Вероятность и вычисления: рандомизированные алгоритмы и вероятностный анализ. Cambridge University Press, Нью-Йорк (NY), 2005. Раздел 1.3, стр. 9.

Эта статья по теме алгоритмы или структуры данных является заглушкой . Вы можете помочь Википедии, расширив ее.

• в
• т
• е