Operation count to create all permutations of n distinct elements using Algorithm L (lexicographic permutation generation) from Knuth's The Art of Computer Programming, Vol. 4, chapter 7.2.1.2. Sequence gives number of loop repetitions in reversal step.

A080048

Operation count to create all permutations of n distinct elements using Algorithm L (lexicographic permutation generation) from Knuth's The Art of Computer Programming, Vol. 4, chapter 7.2.1.2. Sequence gives number of loop repetitions in reversal step.

Terms

    a(0) =1a(1) =7a(2) =34a(3) =182a(4) =1107a(5) =7773a(6) =62212a(7) =559948a(8) =5599525a(9) =61594835a(10) =739138086a(11) =9608795202a(12) =134523132919

External references