Методы генерации случайного сочетания

Материал из Викиконспекты
Версия от 19:35, 26 декабря 2012; Loboda (обсуждение | вклад) (Скелет)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Постановка задачи

Необходимо сгенерировать случайное сочетание из [math] n [/math] чисел с равномерным распределением вероятности, если есть в наличии функция для генерации случайного числа в заданном интервале.

Решение за время [math]O(n^2)[/math]

Решение за время [math]O(n)[/math]

Обоснование

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Методы_генерации_случайного_сочетания&oldid=28451»