Skip to main content

Advertisement

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%