Skip to main content

Table 1 Average running time for each permutation in milliseconds

From: Sorting by weighted inversions considering length and symmetry

 

Unsigned Permutations

Signed Permutations

size

LR

SMP

NB

NB+SMP

LR

SMP

NB

NB+SMP

10

0

0

0

0

0

0

0

0

20

0

3

0

2

0

4

0

2

30

0

24

2

15

0

34

3

17

40

0

110

9

63

0

149

10

69

50

0

356

22

188

0

468

23

204

60

0

938

50

466

0

1,210

51

497

70

0

2,110

88

994

0

2,681

89

1,048

80

0

4,259

148

1,922

0

5,464

150

2,068

90

0

7,980

231

3,457

0

9,959

230

3,624

100

0

13,876

349

5,843

0

17,155

345

6,106