Методы генерации случайного сочетания — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Скелет)
(нет различий)

Версия 19:35, 26 декабря 2012

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

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

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

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

Обоснование