
04: Algorithmen 1, Vorlesung, SS 2018, 30.04.2018
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
04 |
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)
Laufzeit (hh:mm:ss)
01:10:17
Serie
Algorithmen 1, Vorlesung, SS 2018
Publiziert am
03.05.2018
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 128000 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 934131 kbps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4217 s |
Dateiname | DIVA-2018-278_hd.mp4 |
Dateigröße | 492.395.418 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 800033 kbps |
Video Codec | h264 |
Embed-Code