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