Skip to main content

Advertisement

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%