Изменения

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

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

23 байта убрано, 09:48, 27 декабря 2012
м
Оценка временной сложности
===Оценка временной сложности===
Заметим, что алгоритм Алгоритм состоит из 2 невложенных циклов по <tex>n</tex> итераций каждый и функции генерации случайной перестановки <tex>random\_shuffle()</tex>, работающей за <tex>O(n)</tex> по алгоритму [[Метод генерации случайной перестановки, алгоритм Фишера-Йетса|Фишера Йетcа]]. Следовательно, временная сложность и всего алгоритма <tex>O(n)</tex>
== См. также ==
34
правки

Навигация