04: Algorithmen 1, Vorlesung, SS 2018, 30.04.2018
1 hour 10 minutes Posted May 3, 2018 at 8:10 am.
Start
P und NP
Folgen als Felder und Listen
Ausblick: Komplexität typischer Operationen
Listenglieder (Items)
Trick: Dummy Header
Die Listenklasse
Splice-Operation
Weitere Operationen: Einfach mit splice
Doch nicht so einfach? Speicherverwaltung !
Items löschen
Elemente einfügen
Ganze Listen manipulieren
Suchen
Funktionalität vs. Effizienz
Einfach verkettete Listen
Listen: Zusammenfassung
Felder (Arrays)
0:00
1:10:17
Show notes
04 |
Watch Video
