Algorithmen und Sortieren
Oberstufe · Gymnasium · Informatik
In dieser Einheit lernst du: Eigenschaften von Algorithmen, lineare und binäre Suche, Bubble-, Selection- und Insertionsort, Mergesort und Quicksort mit Rekursion sowie Laufzeiten in der O-Notation.
There are 57 exercises to practice: interaktive Aufgaben. Every answer gets instant feedback, free and without signing up.
What's included
- Eigenschaften von Algorithmen nennen
- Lineare und binäre Suche ausführen
- Einfache Sortierverfahren von Hand durchführen
- Mergesort und Quicksort erklären
- Rekursive Funktionen auswerten
- Laufzeiten mit der O-Notation vergleichen
Example questions
- Welche Laufzeit hat das Verfahren im schlechtesten Fall?
- Sortieren und Algorithmen: Stimmt das?
- Welches Verfahren hat im schlechtesten Fall keine quadratische Laufzeit?