Informatik Algorithmen – Binärsuche und Suchstrategien
Binärsuche ist der Standard-Algorithmus für sortierte Daten mit logarithmischer Laufzeit. Nach diesen Karten verstehst du die Vorbedingung sortierter Arrays, den Unterschied zu linearer Suche, die iterative und rekursive Implementierung sowie typische Off-by-One-Fehler bei Indexberechnungen.
Lernziele
Was du in dieser Lektion lernst
- Was ist die Zeitkomplexität der Binärsuche?
- Welche Vorbedingung muss für Binärsuche erfüllt sein?
- Wie berechnet man den Mittelindex bei Binärsuche korrekt?
- Was ist der Unterschied zwischen iterativer und rekursiver Binärsuche?
Lerntipp
Simuliere Binärsuche manuell an einem 8-Elemente-Array: notiere low, high, mid bei jedem Schritt – so erkennst du sofort, warum die Laufzeit logarithmisch ist und wo Off-by-One-Fehler entstehen.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 15 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Algorithmen – Binärsuche und Suchstrategien
- Was ist die Zeitkomplexität der Binärsuche?
- Die Binärsuche hat eine Zeitkomplexität von O(log n), da der Suchraum bei jedem Schritt halbiert wird.
- Welche Vorbedingung muss für Binärsuche erfüllt sein?
- Das Array muss sortiert vorliegen – aufsteigend oder absteigend –, andernfalls liefert der Algorithmus falsche Ergebnisse.
- Wie berechnet man den Mittelindex bei Binärsuche korrekt?
- mid = low + (high - low) / 2 verhindert Integer-Überlauf bei großen Arrays im Gegensatz zu (low + high) / 2.
- Was ist der Unterschied zwischen iterativer und rekursiver Binärsuche?
- Beide haben O(log n) Zeitkomplexität, aber die iterative Variante nutzt O(1) Speicher, die rekursive O(log n) Stack-Speicher.
- Wann ist lineare Suche der Binärsuche vorzuziehen?
- Bei unsortierten Daten, sehr kleinen Arrays (n < 50) oder wenn nur ein einmaliger Zugriff nötig ist – Sortieraufwand lohnt sich sonst nicht.
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 15 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.