Diskussion:Gotoh-Algorithmus

Laufzeit Bearbeiten

Letzter Kommentar: vor 15 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

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 Bearbeiten

Letzter Kommentar: vor 15 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

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

Abschnitt hinzufügen