05: Algorithmen I, Vorlesung, SS 2019, 13.05.2019
Sinz, Carsten; Iser, Markus
- 0:00:00 Start
- 0:00:05 Rückblick Vorlesung 06.05.
- 0:02:49 Laufzeitanalyse / Rekurrenzen
- 0:11:03 Eine Rekurrenz für Teile und Herrsche
- 0:15:43 Master Theorem (einfache Form)
- 0:20:13 Beweisskizze: Allgemeines
- 0:25:10 Beweisskizze Fall d
- 0:36:09 Master Theorem Beispiele
- 0:39:16 Graphen
- 0:43:09 Bäume
- 0:44:56 Ein erster Graphalgorithmus
- 0:54:08 Exkurs: P und NP
- 1:13:20 Folgen als Felder und Listen
- 1:17:04 Ausblick: Komplexität typischer Operationen
- 1:21:27 Listenglieder (Items)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 14.05.2019 |
| Erstellungsdatum | 13.05.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-349 |
| Identifikator | KITopen-ID: 1000116527 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2019 |
| Folge | 5 |