Hashing (Mengen speichern Teil 4)

preview_player
Показать описание
Bei Hashtabellen werden die Elemente einer Menge in ein Array einsortiert, und zwar an die Stelle, die von einer Hashfunktion vorgegeben wird. Problematisch wird es allerdings, wenn verschiedene Objekte gleichzeitig in dieselbe Zelle abgelegt werden sollen. Damit das nur selten passiert, braucht man eine gute Hashfunktion. Am besten wählt man die Hashfunktion zufällig aus einer Klasse möglicher Hashfunktionen aus.

00:00 - Intro
00:19 - Opas Schrank voller Schrauben
01:35 - Grundidee Hashtabelle
05:05 - Kollisionen
06:38 - Beispiel für Chaining
09:46 - Eigenschaften von Hashfunktionen
13:01 - Beispiele für Hashfunktion
16:55 - Rehashing
19:47 - Universelles Hashing
21:45 - Beispiele für universelle Hashfunkionen
26:38 - Mengen in Hashfunktionen speichern
30:52 - Überblick: Laufzeiten unterschiedlicher Datenstrukturen für Mengen

  1. Algorithmen und Datenstrukturen
  2. Algorithmen
  3. Datenstrukturen
  4. Vorlesung
  5. Informatik
Рекомендации по теме
Hashing (Mengen speichern 0:33:52

Hashing (Mengen speichern Teil 4)

Hashing erklärt 0:00:48

Hashing erklärt

Binärsuche (Mengen speichern 0:29:42

Binärsuche (Mengen speichern Teil 2)

Hashes und Hashfunktionen 0:08:37

Hashes und Hashfunktionen verstehen in unter 10 Minuten

07: Hashing, Wahrscheinlichkeitstheorie, 1:25:55

07: Hashing, Wahrscheinlichkeitstheorie, Bit-basierte universelle Familien

06: Hashtabellen, Anwendungen, 1:26:01

06: Hashtabellen, Anwendungen, Kollisionen, Universelles Hashing, Hashing mit Linearer Suche

Hashing | Algorithmen 1:35:16

Hashing | Algorithmen und Datenstrukturen - Vorlesung 12

Programmierung WiSe 19/20: 1:10:18

Programmierung WiSe 19/20: Vorlesung 21 — Hashing

GAD Repetitorium 2.2 0:46:06

GAD Repetitorium 2.2 - O-Notation, Statisches perfektes Hashing

06: Hashtabellen, Wahrscheinlichkeitstheorie 1:27:02

06: Hashtabellen, Wahrscheinlichkeitstheorie

Was ist ein 0:04:12

Was ist ein Hashwert / Hashfunktion?

Hash-Algorithmen 0:03:58

Hash-Algorithmen

Suchbäume (Mengen speichern 0:36:55

Suchbäume (Mengen speichern Teil 3)

07: Hashing mit 1:27:36

07: Hashing mit verketteten Listen, Universelles Hashing, Linear Probing, Übung: Duplikaterkennung

Vorlesung 5: Hashing, 0:58:15

Vorlesung 5: Hashing, Listen, Stapel

Theorie 2 3.6 0:30:20

Theorie 2 3.6 Hash Funktion

Hash-Tabellen und -Funktionen 0:09:44

Hash-Tabellen und -Funktionen

08: Universelles Hashing, 1:28:21

08: Universelles Hashing, Sortieren durch Mischen

Algorithmen und Datenstrukturen: 0:54:36

Algorithmen und Datenstrukturen: 8. Hashing

08: Hashing, Sortieren 1:17:45

08: Hashing, Sortieren

Datenstrukturen 3/3 - 0:25:02

Datenstrukturen 3/3 - HashMap

Vorlesung 09 Hashtabellen 1:10:31

Vorlesung 09 Hashtabellen

Algorithmen und Datenstrukturen 0:08:06

Algorithmen und Datenstrukturen #10 - Maps und HashMaps

08: einfache universelle 1:25:22

08: einfache universelle Familie , Hashing mit linearer Suche, Sortieren

Комментарии
Автор

Wären alle Profs wie Sie, würden kaum Studierende in der Vorlesung einschlafen...

rhobxn
Автор

Endlich ein Video dazu, dass das ganze leicht verständlich, präzise und knapp erklärt. In der Vorlesung hab ich nichts verstanden, aber jetzt weiß ich was gemeint ist. Vielen Dank dafür!

Buecherfreak
Автор

Oh mein Gott, warum hab ich diesen Kanal nicht schon früher gefunden?

KLANGMUSIC
Автор

Ick wusste doch das Oppa der Beste Informatiker des letzten Jahrtausends war. 🤣🤣🤣🤣
Bei einer Klausurfrage nach den Namen bekannter Hashfunktionen werd' ich ohne zu zögern Oppa's Hashfunktion definitiv erwähnen. 👍👍👍👍
Hachja, Scherz beiseite. Geiler Vortrag. Sehr sympathisch und sehr gut am Vermitteln von Know-How.^^
Dank Ihnen blick ich da nun ein gewaltiges Stück mehr durch als noch vor dem Video.^^ Reife Leistung und echt sehr sympathisch.
Abo, Like, alles geht raus Herr Professor.^^

ParalyticAngel
Автор

ich wünschte ich hätte das video 3 tage vorher entdeckt dann müsst ich nicht nachts an meinen hausaufgaben sitzen... bah die vorlesung bei mir hat das so trocken und schlecht erklärt... TOP VIDEO! Danke hat richtig spaß gemacht :D

ajmg
Автор

Wirklich interessantes und gut übergebrachtes Video👍👍

fich
Автор

Was ich mir aus dem Video gemerkt habe:
Rehashen = "An den Knöpfen spielen" 20:12

jauadb
Автор

Das Video ist wirklich super! Danke (Aber Sie müssen nicht so schreien, als wären Sie im Hörsaal :) )

jjjw