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) |