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)