If you're seeing this message, it means we're having trouble loading external resources on our website.

Wenn du hinter einem Webfilter bist, stelle sicher, dass die Domänen *. kastatic.org und *. kasandbox.org nicht blockiert sind.

Hauptinhalt

Laufzeit der Binärsuche

Aufgabe

32 Mannschaften hatten sich für die Weltmeisterschaft 2014 qualifiziert. Angenommen, die Namen der Teams werden in einem Feld (englisch "array") in sortierter Reihenfolge abgelegt, wie viele Elemente des Arrays müsste die Binärsuche maximal prüfen um die Position eines bestimmten Teams im Array zu bestimmen?
Wähle eine Lösung.