Operation count to create all permutations of n distinct elements using the "streamlined" version of Algorithm L (lexicographic permutation generation) from Knuth's The Art of Computer Programming, Vol. 4, chapter 7.2.1.2. Sequence gives number of cases where the j search loop runs beyond j=n-3.

A079751

Operation count to create all permutations of n distinct elements using the "streamlined" version of Algorithm L (lexicographic permutation generation) from Knuth's The Art of Computer Programming, Vol. 4, chapter 7.2.1.2. Sequence gives number of cases where the j search loop runs beyond j=n-3.

Terms

    a(0) =0a(1) =1a(2) =6a(3) =37a(4) =260a(5) =2081a(6) =18730a(7) =187301a(8) =2060312a(9) =24723745a(10) =321408686a(11) =4499721605a(12) =67495824076

External references