03: Algorithmen 1, Übung, SS 2018, 25.04.2018
- 0:00:00 Start
- 0:00:17 Roadmap
- 0:01:27 Tutorien
- 0:04:20 Effizienz von Algorithmen
- 0:09:09 Generelles Beispiel
- 0:10:38 Eingabegröße und Laufzeit
- 0:12:12 Genauer: Laufzeit
- 0:13:48 O - Notation
- 0:19:59 Omega Notation
- 0:20:16 Asymptotische Notationen
- 0:21:14 Nochmal anschaulich
- 0:21:18 Betrachtung über Grenzwerte
- 0:23:57 Ein Kniffligeres Beispiel
- 0:26:22 Basis des Logarithmus
- 0:27:21 Korrektheit von Algorithmen
- 0:28:19 Invarianten
- 0:40:50 Teile und Herrsche Paradigma
- 0:41:42 Rekursion: Laufzeit
- 0:43:35 Karatsuba-Ofman Multiplikation
- 0:45:12 Mastertheorem
- 0:48:11 Abschätzung von Rekurrenzen
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 26.04.2018 |
| Erstellungsdatum | 25.04.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-260 |
| Identifikator | KITopen-ID: 1000115469 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 1, Vorlesung, SS 2018 |
| Folge | 3 |