Algorithmen und Datenstrukturen at Universität zu Lübeck

Flashcards and summaries for Algorithmen und Datenstrukturen at the Universität zu Lübeck

Arrow Arrow

It’s completely free

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

Study with flashcards and summaries for the course Algorithmen und Datenstrukturen at the Universität zu Lübeck

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Laufzeitkomplexität Union-Find (union Operation & Find Operation

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Was sagt das Ω der O-Notation aus?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Laufzeitkomplexität Binary-Heap für die Operationen (insert, min, deleteMin, delete, decreaseKey, merge)

This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Laufzeitkomplexität AVL-Bäume

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Pfadkompression

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Splay Tree zig-Operation

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Splay Tree zig-zig-Operation
This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Was sagt das Θ (Theta) der O-Notation aus?

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Was ist eine amortisierte Analyse im Zsmh. mit Algorithmen? 

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Warum können amortisierte Analysen sinnvoll sein? 

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

log*
This was only a preview of our StudySmarter flashcards.
Flascard Icon Flascard Icon

Millions of flashcards created by students

Flascard Icon Flascard Icon

Create your own flashcards as quick as possible

Flascard Icon Flascard Icon

Learning-Assistant with spaced repetition algorithm

Sign up for free!

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Union-Find 

Your peers in the course Algorithmen und Datenstrukturen at the Universität zu Lübeck create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.

Get started now!

Flashcard Flashcard

Exemplary flashcards for Algorithmen und Datenstrukturen at the Universität zu Lübeck on StudySmarter:

Algorithmen und Datenstrukturen

Laufzeitkomplexität Union-Find (union Operation & Find Operation
Union: O(1)
Find: O(log* n) armorisiert

Algorithmen und Datenstrukturen

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

Algorithmen und Datenstrukturen

Laufzeitkomplexität Binary-Heap für die Operationen (insert, min, deleteMin, delete, decreaseKey, merge)

insert: O(log n)
min: O(1)
deleteMin: O(log n)
delete: O(log n)
decreaseKey: O(log n)
merge: O(log n) - besser als Binomial-Heap


Algorithmen und Datenstrukturen

Laufzeitkomplexität AVL-Bäume
jede Operation O(log n), außer:
Rekonstruktion: O(1)

Algorithmen und Datenstrukturen

Pfadkompression
Pfad wird direkt an Wurzel gelegt

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

Was sagt das Θ (Theta) der O-Notation aus?
obere& untere asymptotische Schranke (Gleiches Wachstum/)

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

log*
anzahl an Anwendungen um zur letzten Wurzel zu gelangen

Algorithmen und Datenstrukturen

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

Sign up for free to see all flashcards and summaries for Algorithmen und Datenstrukturen at the Universität zu Lübeck

Singup Image Singup Image
Wave

Other courses from your degree program

For your degree program Algorithmen und Datenstrukturen at the Universität zu Lübeck there are already many courses on StudySmarter, waiting for you to join them. Get access to flashcards, summaries, and much more.

Back to Universität zu Lübeck overview page

Grundlagen der Multimediatechnik

Empiere und Statistik

Arbeitspsychologie

Technische Grundlagen der Informatik 1

Wahrnehmungs- und Kognitionspsychologie

Betriebssysteme und Netze

Medienpsychologie

Interaktionsdesign

Methoden und Statistik

Künstliche Intelligenz

Medienproduktion und Medienprogrammierung

Software Engineering

Algorithmen & Datenstrukturen at

Hochschule Niederrhein

Grundladen Algorithmen & Datenstrukturen at

Universität Würzburg

Algorithmen & Datenstrukturen at

Hochschule Kempten

Datenstrukturen und Algorithmen at

Fachhochschule Campus 02 Graz

Grundlagen der Algorithmen und Datenstrukturen at

Universität Würzburg

Similar courses from other universities

Check out courses similar to Algorithmen und Datenstrukturen at other universities

Back to Universität zu Lübeck overview page

What is StudySmarter?

What is StudySmarter?

StudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Algorithmen und Datenstrukturen at the Universität zu Lübeck or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.

Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
Awards

Best EdTech Startup in Europe

Awards
Awards

EUROPEAN YOUTH AWARD IN SMART LEARNING

Awards
Awards

BEST EDTECH STARTUP IN GERMANY

Awards
X

StudySmarter - The study app for students

StudySmarter

4.5 Stars 1100 Rating
Start now!
X

Good grades at university? No problem with StudySmarter!

89% of StudySmarter users achieve better grades at university.

50 Mio Flashcards & Summaries
Create your own content with Smart Tools
Individual Learning-Plan

Learn with over 1 million users on StudySmarter.

Already registered? Just go to Login