LINUX.ORG.RU

История изменений

Исправление Deleted, (текущая версия) :

Безусловно. Но твое (Фишера-Йетса) тасование работает только для конечного множества, как я понял, а тупая генерация с вспомогательным множеством для чего угодно.

Исправление Deleted, :

Безусловно. Но твое (Фишера-Йетса) тасование работает только для конечного множества, как я понял, а тупая генерация с вспомогательным множеством для чего угодно, и сложность я насчитал приблизительно O(log n!). Или даже O(n).

Исходная версия Deleted, :

Безусловно. Но твое (Фишера-Йетса) тасование работает только для конечного множества, как я понял, а тупая генерация с вспомогательным множеством для чего угодно, и сложность я насчитал приблизительно O(log n!).