04: Algorithmen I, Vorlesung und Übung, SS 2016, am 27.04.2016

04 | 0:00:00 Starten 0:00:06 Folgen als Felder und Listen 0:01:05 Folgen 0:01:16 Form Follow Function 0:01:37 Verkettete Listen 0:02:19 Listenglieder (Items) 0:06:31 Trick: dummy header 0:09:33 Dummy header - Beispiel〈a,b,c〉 0:10:19 Die Listenklasse 0:15:09 Splice Beispiel 0:15:45 Der Rest sind Einzeiler (?) 0:17:56 Oder doch nicht? Speicherverwaltung! 0:21:28 Items löschen 0:22:45 Elemente einfügen 0:25:41 Ganze (Teil)Listen Manipulieren 0:26:16 Suchen 0:29:39 Funktionalität <-> Effizienz 0:31:08 Einfach verkettete Listen 0:34:13 Einfach verkettete Listen - splice 0:35:02 Einfach verkette Listen - pushBack 0:35:47 Listen: Zusammenfasssung, Verallgemeinerung 0:37:59 Übung 0:38:20 Teile-und-Herrsche-Paradigma 0:43:42 Karatsuba-Ofman, Beispiel 0:45:26 Karatsuba-Ofman, Laufzeit 0:46:58 Mastertheorem, einfache Form 0:51:16 Abschätzung von Rekurrenzen 1:06:06 Bisektion von Bäumen