Tipps, um höher zu punkten Schreiben Sie Annahmen (Sortierung, Duplikate, Eingabemenge) auf, bevor Sie antworten, und überprüfen Sie mit kleinen Beispielen.

Wie viele Fragen sind in diesem Quiz?

Dieses Quiz hat 113 Fragen, die die Grundlagen des Sortierens, Suchens und Big-O abdecken.

Gibt es einen Timer oder eine Zeitbeschränkung?

Nein. Das Quiz hat keinen Timer, sodass Sie sich bei jeder Frage Zeit lassen können.

Welches Antwortformat verwendet das Quiz?

Jede Frage ist eine Multiple-Choice-Frage mit 4 Optionen.

Kann ich die Anzahl der Fragen und die Schwierigkeit wählen?

Ja. Sie können Ihre bevorzugte Anzahl an Fragen und die Schwierigkeit auswählen, bevor Sie beginnen.

Welche Themen sind neben der Big-O-Notation enthalten?

Algorithmen: Sortieren, Suchen und Big-O

Über dieses Quiz

Was dieses Quiz abdeckt

Von Bubble- und Quicksort bis hin zu binärer Suche und asymptotischer Notation zielt dieses Quiz auf die Kernideen hinter der Leistung und Korrektheit von Algorithmen ab.

Jede Frage verwendet 4 Optionen und es gibt keinen Timer, sodass Sie langsamer machen, rechnen und zuverlässige Intuition aufbauen können, anstatt sich zu beeilen.

Fähigkeiten, die Sie üben werden

Sie werden üben, pseudocodeähnliche Beschreibungen zu lesen, Laufzeiten zu schätzen und den richtigen Ansatz für eine gegebene Einschränkung (sortierte Eingaben, Speichergrenzen, Duplikate, Worst-Case-Verhalten) auszuwählen.

Häufige Fallstricke sind das Verwechseln von Durchschnitts- und Worst-Case, die Annahme, dass die binäre Suche bei unsortierten Daten funktioniert, und die Behandlung von Big-O als exakte Laufzeit anstelle einer Wachstumsrate.

Schwierigkeit und wie man spielt

Die Schwierigkeit ist absichtlich gemischt: Einfachere Elemente verstärken Definitionen und Standardkomplexitäten, während schwierigere Sie dazu drängen, Vor- und Nachteile zu vergleichen und über Randfälle nachzudenken. Wählen Sie Ihre Fragenanzahl und Schwierigkeit, bevor Sie beginnen, um die Sitzung anzupassen – verwenden Sie kürzere Durchläufe für eine schnelle Überprüfung oder längere Durchläufe, um Ausdauer aufzubauen.

Bestimmen Sie das Big-O (und manchmal Big-Theta) gängiger Schleifen und Rekursionen
Vergleichen Sie Sortieralgorithmen nach Stabilität, In-Place-Verhalten und typischer Leistung
Entscheiden Sie, wann die lineare Suche die binäre Suche unter realen Einschränkungen übertrifft
Erkennen Sie Off-by-One- und Grenzprobleme in der Suchlogik
Interpretieren Sie Best-/Durchschnitts-/Worst-Case-Szenarien, ohne sie zu vermischen
Verbinden Sie Problemrestriktionen mit einer Algorithmuswahl (Zeit- vs. Speichertrade-offs)