Algorithmen und Datenstrukturen an der Universität zu Lübeck

Karteikarten und Zusammenfassungen für Algorithmen und Datenstrukturen an der Universität zu Lübeck

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Algorithmen und Datenstrukturen an der Universität zu Lübeck.

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Splay Tree zig-Operation

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Splay Tree zig-zig-Operation

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Splay Tree zig-zag-Operation

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Was ist eine Partition?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Union-Find 

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Pfadkompression

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

log*

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Wenn der Aufwand pro Union O(1) beträt, wie hoch wäre der Aufwand bei n Unions?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Bei gewichtetem Union Find mit Pfadkompression:
Union: O(n)
Find: O((m+n) log*n)
Zusammen:?

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Was ist eine amortisierte Analyse im Zsmh. mit Algorithmen? 

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Warum können amortisierte Analysen sinnvoll sein? 

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Was sagt das Ω der O-Notation aus?

Kommilitonen im Kurs Algorithmen und Datenstrukturen an der Universität zu Lübeck. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Algorithmen und Datenstrukturen an der Universität zu Lübeck auf StudySmarter:

Algorithmen und Datenstrukturen

Splay Tree zig-Operation
x ist Kind der Wurzel

Algorithmen und Datenstrukturen

Splay Tree zig-zig-Operation
x hat Vater und Großvater rechts
oder
x hat Vater und Großvater links

Algorithmen und Datenstrukturen

Splay Tree zig-zag-Operation
x hat Vater links und Großvater rechts
oder
x hat Vater rechts und Großvater links

Algorithmen und Datenstrukturen

Was ist eine Partition?
Eine Partition ist ein Teil einer Menge, welche in mindestens zwei disjunkte Teilmengen unterteilt wurde.

Algorithmen und Datenstrukturen

Union-Find 
jede Teilmenge T wird als gerichteter Baum, mit dem Repräsentanten als Wurzel, repräsentiert

Algorithmen und Datenstrukturen

Pfadkompression
Pfad wird direkt an Wurzel gelegt

Algorithmen und Datenstrukturen

log*
anzahl an Anwendungen um zur letzten Wurzel zu gelangen

Algorithmen und Datenstrukturen

Wenn der Aufwand pro Union O(1) beträt, wie hoch wäre der Aufwand bei n Unions?
O(n)

Algorithmen und Datenstrukturen

Bei gewichtetem Union Find mit Pfadkompression:
Union: O(n)
Find: O((m+n) log*n)
Zusammen:?
O((m+n) log*n)

Algorithmen und Datenstrukturen

Was ist eine amortisierte Analyse im Zsmh. mit Algorithmen? 
amortisierte Analyse, d.h. durchschnittliche Kosten aller Operationen der Sequenz im worst-case Fall (teuerste Folge)

Algorithmen und Datenstrukturen

Warum können amortisierte Analysen sinnvoll sein? 
Nur in O-Notation  worst case Laufzeit anzugebenbirgt die Gefahr den Algorithmus nicht richtig zu Repräsentieren, wenn dieser z.B. nur sehr selten diese Worst-Case  Laufzeit trifft. 

Algorithmen und Datenstrukturen

Was sagt das Ω der O-Notation aus?
Untere asymptotische Schranke  (ab/garantiert nicht weniger/wird hier nicht drunter liegen)

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Algorithmen und Datenstrukturen an der Universität zu Lübeck zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Algorithmen und Datenstrukturen an der Universität zu Lübeck gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur Universität zu Lübeck Übersichtsseite

Betriebssysteme und Netze

Medienpsychologie

Interaktionsdesign

Methoden und Statistik

Künstliche Intelligenz

Technische Grundlagen der Informatik 1

Software-Ergonomie

Arbeitspsychologie

Grundlagen der Statistik 1

Grundlagen der Multimediatechnik

Software Engineering

Medienproduktion und Medienprogrammierung

Wahrnehmungs- und Kognitionspsychologie

Empiere und Statistik

Software-Ergonomie

Arbeitspsychologie

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Algorithmen und Datenstrukturen an der Universität zu Lübeck oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards