Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Time complexity, for finding all permutations from 1 to n
Replies: 3   Last Post: Jun 20, 2013 5:30 AM

 Messages: [ Previous | Next ]
 JT Posts: 1,448 Registered: 4/7/12
Time complexity, for finding all permutations from 1 to n
Posted: Jun 19, 2013 5:24 AM

I guess it is some 0(n)+x comparrisons, a linear algorithm using comparssons?
I think i have a linear algorithm that will do it without comparissons and doubles in linear time just a single swap for each new permutation table.

A setup table is needed to calculate sizes factorials and respective swap within.

Is this a known algorithm? Once the table created the algorithm run in linear swap time. The factorial table is used to find the size of the swaps.

There is no copies of tables within the linear swap, no doubles.

Date Subject Author
6/19/13 JT
6/19/13 JT
6/20/13 JT
6/20/13 JT