Skip to main content

Table 4 Time complexity for measuring gene functional similarity of each method

From: SGFSC: speeding the gene functional similarity calculation based on hash tables

Method

Time complexity with the proposed strategy

Time complexity without the proposed strategy

 

Step one

Step two

 

Resnik

O(n3)

O(m*k2*n*logn)

O(m*n3*k2*n*logn)

Jiang

O(n3)

O(m*k2*n*logn)

O(m*n3*k2*n*logn)

Lin

O(n3)

O(m*k2*n*logn)

O(m*n3*k2*n*logn)

Pekar

O(n4)

O(m*k2*n*logn)

O(m*n4*k2*n*logn)

Wang

O(n4)

O(m*k2*n*logn)

O(m*n4*k2*n*logn)

simUI

O(n3)

O(m*k2*n*logn)

O(m*n3*k2*n*logn)

simGIC

O(n3)

O(m*k2*n*logn)

O(m*n3*k2*n*logn)