Изменения
Нет описания правки
'''} else {'''
object[i] = j
'''}'''
'''}'''
'''}'''
Данный алгоритм работает за <tex>O(n^2)</tex>, так как в случае перестановок <tex>n=k</tex>. Мы можем посчитать все '''n!''' за <tex>O(n) </tex>. Асимптотику можно улучшить
до <tex>O(n \log {n}) </tex>, если использовать структуры данных (например, [[Декартово дерево|декартово дерево ]] по неявному ключу), которые позволяют искать <tex>i</tex>-ый элемент множества и удалять элемент
множества за <tex>O( \log {n}) </tex>.
