03: Algorithmen 1, Übung, SS 2017, 03.05.2017
- 0:00:00 Starten
- 0:01:03 Organisatorisches
- 0:06:08 Effizienz von Algorithmen
- 0:14:41 Eingabegröße und Laufzeit
- 0:17:23 Genauer: (asymptotische) Laufzeit
- 0:21:29 (Asymptotische) O-Notation
- 0:22:56 O-Notation (Intuition)
- 0:28:09 Asymptotische Notationen
- 0:31:28 Betrachtung über Grenzwerte
- 0:42:11 Basis des Logarithmus
- 0:45:48 Invarianten
- 1:06:51 Teile-und-Herrsche-Paradigma
- 1:11:46 Karatsuba-Ofman Multiplikation
- 1:14:01 Mastertheorem, einfache/gerundete Form
- 1:15:17 Abschätzung von Rekurrenzen
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 12.05.2017 |
| Erstellungsdatum | 03.05.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-215 |
| Identifikator | KITopen-ID: 1000114619 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2017 |
| Folge | 3 |