From: RNA-RNA interaction prediction using genetic algorithm
Algorithm | Time complexity | Space complexity |
---|---|---|
GRNAs | O(l2 + |P|) | O(l2 + |P|) |
TIRNA | O(k2 log k2) | O(k2) |
SPM | O(n3m3) | O(n2m2) |
LM | O(n3m3) | O(n2m2) |
inRNAs | O(k4w) | O(k2) |
RNAup | O(n3m) | O(n2) |
EBM | O(n3m3) | O(n2m2) |
App | O(n3m3) | O(n2m2) |
Pairfold | O(k3) | O(k2) |
IntaRNA | O(nm + nl3) | O(nm) |
ripalign | O(N6) | O(N4) |
PETcofold | O(MIl3) | Â |
RactIP | O(n5) |