04: Algorithmen I, Vorlesung und Übung, SS 2016, am 27.04.2016
1 hour 17 minutes Posted May 2, 2016 at 12:55 pm.
Starten
Folgen als Felder und Listen
Folgen
Form Follow Function
Verkettete Listen
Listenglieder (Items)
Trick: dummy header
Dummy header Beispiel〈a,b,c〉
Die Listenklasse
Splice Beispiel
Der Rest sind Einzeiler (?)
Oder doch nicht? Speicherverwaltung!
Items löschen
Elemente einfügen
Ganze (Teil)Listen Manipulieren
Suchen
Funktionalität <-> Effizienz
Einfach verkettete Listen
Einfach verkettete Listen splice
Einfach verkette Listen pushBack
Listen: Zusammenfasssung, Verallgemeinerung
Übung
Teile-und-Herrsche-Paradigma
Karatsuba-Ofman, Beispiel
Karatsuba-Ofman, Laufzeit
Mastertheorem, einfache Form
Abschätzung von Rekurrenzen
Bisektion von Bäumen
0:00
1:17:44
Show notes
04 |
Watch Video
