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