04: P und NP, Listenglieder, verkettete Listen

0:00:00 Start
0:00:05 P und NP
0:02:43 Folgen als Felder und Listen
0:06:11 Ausblick: Komplexität typischer Operationen
0:13:27 Listenglieder (Items)
0:21:00 Trick: Dummy Header
0:24:18 Die Listenklasse
0:27:12 Splice-Operation
0:35:09 Weitere Operationen: Einfach mit splice
0:37:32 Doch nicht so einfach? Speicherverwaltung !
0:43:08 Items löschen
0:45:11 Elemente einfügen
0:47:59 Ganze Listen manipulieren
0:53:33 Suchen
0:57:14 Funktionalität vs. Effizienz
0:58:50 Einfach verkettete Listen
1:03:45 Listen: Zusammenfassung
1:05:48 Felder (Arrays)

Dozent:
Prof. Dr. Carsten Sinz | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik

Vorlesungsaufzeichnung: KIT | WEBCAST