Diskussion:Gotoh-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 15 Jahren von Gms in Abschnitt affine Gapkosten
Zur Navigation springen Zur Suche springen

Laufzeit

[Quelltext bearbeiten]

Unter Effizenz wird geschrieben das sich Gotoh Algorithmus in linearer Zeit berechnen lässt, auf der Seite Hirschberg-Algorithmus steht aber O(n*m), wie kann man eine lineare Laufzeit erhalten - ist das überhaupt möglich? -- ~~~~

Hm, hatte sich wohl erledigt -> steht zur Zeit korrekt im Artikel. --Gms 19:18, 17. Apr. 2009 (CEST)Beantworten

affine Gapkosten

[Quelltext bearbeiten]

In dem original Gotoh-Paper wird die allgemeine (affine) Gap-Kostenfunktion fuer ein Gap der Laenge k verwendet. Diese Definition ist allgemeiner als die Version aus dieser Aenderung. --Gms 19:18, 17. Apr. 2009 (CEST)Beantworten