Skip to main content

Table 3 Summary of processing time [ms]

From: Structural alignment of protein descriptors – a combinatorial model

 

Algorithm 1

Algorithm 2

Algorithm 3

Algorithm 4

Descriptor elements count

avg.

std. dev.

avg.

std. dev.

avg.

std. dev.

avg.

std. dev.

3

4.3

0.5

7.8

0.5

9.4

0.5

5.3

0.5

4

5.3

0.6

8.9

0.7

15.1

0.9

7.0

1.3

5

5.1

0.8

8.0

1.8

20.5

4.9

13.3

11.2

6

5.9

0.9

12.4

2.3

39.5

6.1

42.2

48.6

7

6.1

0.9

14.0

2.5

61.5

6.8

97.0

124.6

8

6.2

0.9

14.8

2.8

91.1

7.5

448.8

372.2

9

6.0

1.1

16.5

3.5

109.8

7.6

2743.7

3362.4

10

5.9

1.1

16.2

4.0

121.8

9.7

12267.0

21504.2

11

6.6

1.3

28.5

7.4

140.6

8.3

256785.6

424309.9