394
правки
Изменения
→Перестановки
'''for''' j = 1 '''to''' a[i]-1 '''do''' ''// перебираем элемент который может стоять на i-м месте лексикографически меньше нашего
'''if''' was[j] = false ''// если элемент j ранее не был использован
'''then ''' numOfPermutation += P[n-i] ''// все перестановки с префиксом длиной i-1 равным нашему, и i-й элемент у которых меньше
'' нашего в лексикографическом порядке идут раньше данной престановки
was[i] = true ''// элемент i использован
Данный алгоритм работает за <tex>O(n^2) </tex>.
