Nach dieser Seite kannst du …

• die Idee der binären Suche erklären: in der Mitte nachsehen und die Hälfte verwerfen
• zählen, wie viele Vergleiche du höchstens brauchst, und begründen, warum das mit dem Logarithmus zusammenhängt
• binäre und lineare Suche miteinander vergleichen

Vorwissen: sortierte Listen, Vergleiche (<, >)