20 FRAGEN · 5 THEMEN · ETWA 12 MINUTEN

Eine Million Einträge. Zwanzig Schritte.

Der richtige Algorithmus macht Unmögliches sofort möglich. Zwanzig Fragen zu Sortieren, Suchen, Big-O, Graphen und Entwurfstechniken, jede erklärt, dazu ein Sortier-Visualisierer zum Durchklicken. Ohne Anmeldung, nichts wird gespeichert.

Quiz starten
SCHRITTE, UM EINEN EINTRAG IN 1.000.000 ZU FINDEN
linear, O(n)1.000.000
sqrt, O(√n)1.000
binary, O(log n)20
FRAGE 1 / 20 · SORTIERENLeicht

Welches Sortierverfahren vertauscht wiederholt benachbarte Einträge in falscher Reihenfolge?

DIESELBEN 8 ZAHLEN, DREI WEGE

Sehen Sie, wie sich die Vergleiche häufen

52817364
Start: 8 Zahlen in zufälliger Reihenfolge.
Schritt 0 / 29
VERGLEICHE0
VERSCHIEBUNGEN0
BubblesortGehen Sie die Liste durch und tauschen Sie falsch geordnete Nachbarn; wiederholen Sie, bis kein Tausch mehr nötig ist.O(n²) Vergleiche · stabil

Was dieser Algorithmen-Test abdeckt, in Kürze

Zwanzig konzeptuelle Fragen, je vier in fünf Bereichen: Sortieren, Suchen, Komplexität (Big-O), Graphalgorithmen und Entwurfstechniken wie Teile und herrsche, gierige Verfahren und dynamische Programmierung.

Programmieren ist nicht nötig. Das Niveau entspricht etwa einer ersten Algorithmenvorlesung an der Uni. Das Quiz ist unser eigenes und nicht normiert.

Von What’s Your IQ · Geprüft am 4. Okt. 2026
Format
20 Multiple-Choice-Fragen mit je 4 Optionen
Themen
Sortieren, Suchen, Komplexität, Graphen, Entwurf
Niveau
Erste Uni-Vorlesung
Bonus
Schrittweiser Sortier-Visualisierer
al-Khwārizmīgab den Algorithmen ihren NamenDer Name des Bagdader Gelehrten aus dem 9. Jahrhundert, latinisiert als „Algoritmi“, wurde zum Wort für ein schrittweises Verfahren.1
um 300 v. Chr.Der euklidische Algorithmus. Ein Verfahren für den größten gemeinsamen Teiler, noch heute im Einsatz und oft als ältester nichttrivialer Algorithmus bezeichnet.1
1959Kürzeste Wege und Quicksort. Edsger Dijkstra veröffentlichte seinen Kürzeste-Wege-Algorithmus; Tony Hoare erfand Quicksort im selben Jahr.2
1968The Art of Computer Programming. Donald Knuths erster Band machte die Analyse von Algorithmen zu einer strengen Disziplin.1
1998PageRank. Ein Graphalgorithmus, der Webseiten nach ihren Links ordnet, wurde zur Grundlage der Google-Suche.3
  1. Knuth, D. E. (1997). The art of computer programming, Vol. 1: Fundamental algorithms (3rd ed.). Addison-Wesley.
  2. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
  3. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30, 107-117.

Weitermachen

Sie können einen Algorithmus analysieren. Wie denken Sie?

Unser vollständiger IQ-Test misst Logik und Arbeitsgedächtnis in vier Bereichen: 60 Fragen, etwa 30 Minuten.

Vollständigen IQ-Test machen