BPE 7 · J2
Aufwand und Skalierung
In dieser Lerneinheit erarbeitest du Aufwand und Skalierung und wendest das Wissen anschließend in vier eigenen Aufgaben an.
Zentrale Begriffe
- Eingabegröße
- Operation
- linear
- logarithmisch
Das kannst du danach
- Du kannst typische Wachstumsverläufe unterscheiden und für Verfahren begründen.
- Du kannst einen Lösungsweg fachsprachlich nachvollziehbar begründen.
Verständlich erklärt
Laufzeit wird über das Wachstum der benötigten Schritte beschrieben. Entscheidend ist nicht eine einzelne Messung, sondern wie stark der Aufwand mit größeren Eingaben zunimmt.
Eigenes Beispiel
Verdoppelt sich n, verdoppelt sich bei linearer Suche ungefähr die ArbeitTypische Fehler
- Hardwaretempo mit Wachstumsordnung verwechseln
- Nur den Bestfall betrachten
Kurz zusammengefasst
Du kannst typische Wachstumsverläufe unterscheiden und für Verfahren begründen.
Abi-Check
Prüfe, ob du Begriff, Ablauf und eine typische Anwendung erklären kannst.