lineare Suche (Mengen speichern Teil 1)
Автор: Algorithmen und Datenstrukturen
Загружено: 2021-05-17
Просмотров: 1830
Mengen kann man auf unterschiedliche Weise speichern. Am einfachsten ist es, die Elemente der Menge unsortiert in einer Liste abzuladen. Das macht das Hinzufügen neuer Elemente natürlich sehr schnell; allerdings ist es dann aufwändig zu prüfen, ob ein Element bereits in der Liste ist. Hierfür verwendet man eine lineare Suche.
00:00 - Intro
00:19 - Mengen als Datentyp
01:32 - Überblick Datentrukturen zur Speicherung von Mengen
02:23 - Mengen in unsortierten ArrayLists
04:34 - Mengen in unsortierten LinkedLists
07:47 - Laufzeiten
ArrayList: • ArrayList: Listen in Arrays speichern
LinkedList: • LinkedList: verkettete Listen
Mengen in sortierten ArrayListen - Binärsuche: • Binärsuche (Mengen speichern Teil 2)
Mengen in Suchbäumen: • Suchbäume (Mengen speichern Teil 3)
Mengen in Hashtabellen: • Hashing (Mengen speichern Teil 4)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Lineare Suche & Binäre Suche einfach erklärt - Suchalgorithmen lernen [001]](https://ricktube.ru/thumbnail/7nI3qHAG8G4/mqdefault.jpg)
