Programmiersprache: Python 3.4
Ich habe ein Programm für den Kurs Bioinformatik 1 von Coursera geschrieben. Das Programm funktioniert gut, ist aber für große Datensätze sehr langsam . Ich schätze, das liegt daran, dass die Schleife 4 x k mal läuft, wobei k die Länge der Teilzeichenfolge ist, die an die Funktion übergeben wird. Eingabe: Strings Text und Muster zusammen mit einer Ganzzahl d . Ausgabe: Alle Anfangspositionen, bei denen Muster als Teilzeichenfolge von Text mit höchstens d Nichtübereinstimmungen angezeigt wird.
Das ist mein Code:
%Vor%Beispieleingabe:
%Vor%Ausgabe:
%Vor%Ich möchte diesen Code für größere Datenmengen optimieren. Gibt es eine Möglichkeit, die Laufzeit des Codes zu reduzieren?
Tags und Links python python-3.x bioinformatics