Ceyhun Tamer, 6.Semester Bioinformatik - 39 - Multiple genome rearrangement: a general approach via the evolutionary genome graph Zeitkomplexität Ο(s * d (T + L)) | Γ 1 | = d, |S| = s, O(T) Komplexität für MLCS, L = max{|G 1 |,…,|G d |} O(T) = O(n * s * d + |D| * s * d * (log d-3 * n + log d-2 * s)) |D| ist die Größe der Menge aller dominanten Positionen
{}