Bestimmung der Laufzeiten in der Algorithmik ⏱️

Laufzeiten in der Algorithmik sind asymptotische Abschätzungen. Erfahre, wie man konkrete Laufzeiten bestimmt und analysiert.

Bestimmung der Laufzeiten in der Algorithmik ⏱️
Algorithmen und Datenstrukturen
28.8K views • Apr 21, 2021
Bestimmung der Laufzeiten in der Algorithmik ⏱️

About this video

Laufzeiten werden in der Algorithmik als asymptotische Laufzeitabschätzungen (siehe https://youtu.be/D8n5qnyFIKc) angegeben. Wie aber kann man konkret die Laufzeit eines Algorithmus bestimmen? Dieses Video soll dafür ein paar Hilfestellungen geben.

00:00 - Intro
00:19 - Großes O
01:02 - Regel 1: Algorithmus verstehen
03:06 - Regel 2: Laufzeiten von Schleifen
06:53 - und bei Rekursion
08:24 - Regel 3: Schachtelung ⇒ Multiplikation
11:19 - (das ist allerdings nur eine Faustregel)
15:52 - Regel 4: Hintereinander ⇒ Addition
17:01 - Regel 5: Der stärkste Summand dominiert
18:21 - Regel 6: Konstante Faktoren weglassen

- Einführung: Effizienz von Algorithmen: https://youtu.be/hi_GfyHvvGk
- Asymptotische Laufzeiten: https://youtu.be/D8n5qnyFIKc

Weiterführende Videos:
- Mastertheorem: https://youtu.be/jFZtAD8ePYk und https://youtu.be/4eHNddZuVnk
- Average-Case Analyse bei randomisierten Algorithmen: https://youtu.be/xZo9GkzhZWE
- Amortisierte Kostenanalyse am Beispiel der ArrayList: https://youtu.be/162rT8stfE0

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

28.8K

Likes

736

Duration

19:43

Published

Apr 21, 2021

User Reviews

4.6
(5)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.

Trending Now