Algorithmen in einer Kurzfassung, 2.

Kapitel 5. Suche nach

Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: [e-mail]

Bei einer Sammlung C von Elementen gibt es zwei grundlegende Abfragen:

Existenz

Enthält C ein Zielelement? Bei einer Sammlung C wollen wir oft einfach nur wissen, ob die Sammlung bereits ein bestimmtes Element t enthält. Die Antwort auf eine solche Abfrage lautet true, wenn ein Element in der Sammlung existiert, das dem gewünschten Ziel t entspricht, oder false, wenn dies nicht der Fall ist.

Assoziatives Nachschlagen

Gibt Informationen zurück, die in der Sammlung C mit einem Zielschlüsselwert k verknüpft sind. Ein Schlüssel ist in der Regel mit einer komplexen Struktur namens Wert verknüpft. Der Lookup ruft diesen Wert ab oder ersetzt ihn.

Die Algorithmen in diesem Kapitel beschreiben, wie du Daten strukturieren kannst, um Suchanfragen effizienter zu bearbeiten. Du könntest zum Beispiel die Sammlung Cmit den Sortieralgorithmen ordnen, die wir in Kapitel 4 behandelt haben. Wie wir sehen werden, verbessert das Sortieren die Leistung von Suchanfragen, aber die Pflege einer sortierten Sammlung ist mit anderen Kosten verbunden, vor allem wenn Elemente häufig eingefügt oder gelöscht werden.

Letztlich hängt die Leistung davon ab, wie viele Elemente ein Algorithmus bei der Bearbeitung einer Abfrage untersucht. Verwende den folgenden Leitfaden, um den besten Algorithmus für dich auszuwählen:

Kleine Sammlungen

Diesequentielle ...