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