Изменения

Перейти к: навигация, поиск

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

2 байта убрано, 00:30, 16 декабря 2014
Оценка временной сложности
===Оценка временной сложности===
Алгоритм состоит из 2 невложенных циклов по <tex>n</tex> итераций каждый и функции генерации случайной перестановки $\mathrm{random_shuffle}()$}, работающей за <tex>O(n)</tex> по алгоритму [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса|Фишера—Йетcа]]. Следовательно, сложность и всего алгоритма <tex>O(n)</tex>
== См. также ==
29
правок

Навигация