Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 2 von 2 Treffern
Autor Beitrag
Thema: Pseudocode in 0(n)
heikob2

Antworten: 2
Hits: 3.933
RE: Pseudocode in 0(n) 19.11.2014 13:03 Forum: Algorithmen


Es ist möglich, da der Wertebereich 1 bis (2^n) - 1 beträgt. Der Algorithmus heißt Bucket-Sort:
- Du legst ein Array "L" von 1 bis( 2^n)-1 an und initialisierst jedes Feld mit null.
- Dann iterierst du durch A und inkrementierst L[A[i]].
- Für die Ergebnismenge iterierst du durch L und fügst falls L[i] > 0, das Element "i" L[i]-mal in diese ein.

=> O(n).

gruß Heiko
Thema: Delta Algorithmen
heikob2

Antworten: 1
Hits: 3.415
Delta Algorithmen 19.11.2014 11:54 Forum: Algorithmen


Hi,
ich untersuche in meiner Bachelorarbeit Delta-Algorithmen und wollte fragen, ob jemand noch weitere kennt ausser der LCS-Berechnung, dem Heckel-Algorithmus und dem Algorithmus von Tichy. Zum LCS gibt es viele Optimierungen, was mich eigentlich weniger interessiert. Vielmehr würde mir die Info weiterhelfen, ob es seit den 80er Jahren Neuentwicklungen auf dem Gebiet gab und wenn ja, wo ich Literatur/Paper zu diesen finde.

Ich suche also keine Informationen welche Werkzeuge existieren (wie etwa Unix-diff), sondern eher Material darüber wie diese Algorithmen funktionieren oder wie obige Kombiniert wurden.

Würde mich sehr über Vorschläge freuen, ich ende nächster Woche abgeben möchte.

gruss Heiko
Zeige Beiträge 1 bis 2 von 2 Treffern