Skip to main content

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

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.04

1.50

91.67%

4

1.02

1.50

93.75%

5

1.31

3.00

46.41%

6

1.54

3.00

19.11%

7

1.73

3.00

7.13%

8

1.87

3.00

2.50%

9

1.99

3.00

0.75%

10

2.08

3.00

0.20%