KIT | KIT-Bibliothek | Impressum | Datenschutz

08: Algorithmen I, Übung, SS 2019, 22.05.2019

Sinz, Carsten; Iser, Markus ORCID iD icon; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Starten
  • 0:00:05 Roadmap
  • 0:01:12 Verkettete Liste
  • 0:02:56 Skip List
  • 0:06:33 Amortisierte Liste
  • 0:09:45 Aggregat Methode
  • 0:11:28 Hotlist
  • 0:13:39 Hotlist Lookup
  • 0:14:42 Hotlist Insert
  • 0:16:25 Hotlist Amortisierung
  • 0:18:07 Hotlist Delete
  • 0:19:55 Hotlist Aufräumen
  • 0:20:50 Hashtabelle
  • 0:22:14 Duplikaterkennung
  • 0:27:57 Bloom Filter

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 23.05.2019
Erstellungsdatum 22.05.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-444
Identifikator KITopen-ID: 1000116619
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2019
Folge 8
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page