06: Algorithmen 1, Vorlesung, SS 2017, 15.05.2017

Algorithmen 1, SS2017, Vorlesung

コンテンツは Karlsruher Institut für Technologie (KIT) によって提供されます。エピソード、グラフィック、ポッドキャストの説明を含むすべてのポッドキャストコンテンツは、Karlsruher Institut für Technologie (KIT) またはそのポッドキャストプラットフォームパートナーによって直接アップロードされ、提供されます。誰かがあなたの著作物をあなたの許可なく使用していると思われる場合は、ここで概説されているプロセスに従うことができますhttps://ja.player.fm/legal。

7y ago 1:26:01

MP4•エピソードのホーム

06 | 0:00:00 Starten 0:00:08 Hashing (Streuspeicherung) 0:03:07 Hashtabellen 0:06:19 Hashing: Anwendungen 0:10:49 Ein (über)optimistischer Ansatz 0:12:44 Kollisionen 0:15:16 Kollisionsauflösung 0:15:48 Hashing mit verketteten Listen 0:22:30 Etwas Wahrscheinlichkeitstheorie für den Hausgebrauch 0:41:59 Analyse für zufällige Hash-Funktion 0:49:42 Universelles Hashing 1:10:23 Hashing mit Linearer Suche (Linear Probing)

23 つのエピソード