4. Algorithmen analysieren

Geplanter Inhalt

Binäre Suche: Voraussetzung Sortierung, Halbierungsprinzip, Implementierung; Telefonbuch-Experiment.
Vergleich der Suchverfahren: Anzahl Vergleiche linear vs. logarithmisch (Tabelle, Diagramm).
Sortierverfahren im Vergleich: Bubble/Selection gegen das eingebaute sort, mit Laufzeitmessung über performance.now().
Wachstum anschaulich an der Frage “Was passiert bei 10x so vielen Daten?”: Wachstumsklassen ohne formale O-Notation, Big-O nur als Ausblick benennen.
Speicherbedarf: in-place vs. Kopie (z. B. sort vs. toSorted).

Binäre Suche implementieren und ihre Voraussetzung erklären.
Laufzeiten messen und Ergebnisse in einer Tabelle/einem Diagramm interpretieren.
Für Such- und Sortierverfahren Zeit- und Speicherbedarf qualitativ vergleichen.