Bestimmung der Laufzeiten in der Algorithmik ⏱️

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