Skip to main content

Table 1 Results obtained from the audit of the implementation of Algorithm 2

From: Sorting signed permutations by short operations

n

Avg. ratio

Max. ratio

Exact

1

1.00

1.00

100.00%

2

1.00

1.00

100.00%

3

1.13

2.50

77.08%

4

1.18

3.00

60.16%

5

1.24

3.00

41.04%

6

1.28

3.00

26.04%

7

1.31

3.00

15.06%

8

1.34

3.00

8.00%

9

1.35

3.00

3.93%

10

1.37

3.00

1.79%