Die Komplexität beschreibt die Effizienz eines Algorithmus. Sie gibt in der Groß-O-Notation an, wie der Aufwand eines Algorithmus steigt, wenn die Problemgröße wächst, also die…
Kommentare geschlossen.Schlagwort: Algorithmen
Bubble-Sort ist ein Sortieralgorithmus, der eine Liste von Elementen sortiert, indem er benachbarte Elemente vergleicht und gegebenenfalls vertauscht. Schrittfolge des Algorithmus Der Algorithmus beginnt beim…
Kommentare geschlossen.
Die Binäre Suche ist ein Such-Algorithmus, der einen Schlüssel (Suchwert x) in einer aufsteigend sortierten Liste findet. Schrittfolge des Algorithmus Das Array wird schrittweise in…
Kommentare geschlossen.
Die Lineare Suche ist ein Such-Algorithmus, der die Elemente einer Liste der Reihe nach (sequenziell) durchläuft, um einen Suchwert x (Schlüssel) zu finden. Schrittfolge des…
Kommentare geschlossen.