Informatik Grundlagen – Big-O-Notation und Laufzeitanalyse
Die Big-O-Notation ist das Standardwerkzeug, um Algorithmeneffizienz zu vergleichen. Nach dem Lernen dieser Karten kannst du Laufzeitklassen einordnen, Rechenregeln anwenden und die Skalierbarkeit von Code realistisch einschätzen.
Lernziele
Was du in dieser Lektion lernst
- Was beschreibt die Big-O-Notation in der Informatik?
- Was ist der Unterschied zwischen Big-O, Big-Theta und Big-Omega?
- Welche Laufzeitklasse hat ein Algorithmus mit konstanter Zeit?
- Wie lautet die Laufzeitklasse von binärer Suche in einem sortierten Array?
Lerntipp
Berechne die Laufzeit von Schleifen, indem du die Anzahl der Iterationen mit dem Aufwand pro Iteration multiplizierst – verschachtelte Schleifen multiplizieren sich, aufeinanderfolgende addieren sich.
Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.
Karteikarten
Alle 14 Lernkarten
Tippe auf eine Karte, um die Antwort aufzudecken
Häufige Fragen
Die wichtigsten Fragen zu Informatik Grundlagen – Big-O-Notation und Laufzeitanalyse
- Was beschreibt die Big-O-Notation in der Informatik?
- Sie gibt eine asymptotische obere Schranke für das Wachstum der Laufzeit eines Algorithmus in Abhängigkeit von der Eingabegröße an.
- Was ist der Unterschied zwischen Big-O, Big-Theta und Big-Omega?
- Big-O beschreibt eine obere, Big-Omega eine untere und Big-Theta eine asymptotisch enge Schranke für das Laufzeitwachstum.
- Welche Laufzeitklasse hat ein Algorithmus mit konstanter Zeit?
- Ein Algorithmus mit konstanter Laufzeit liegt in O(1), seine Ausführungszeit ist unabhängig von der Eingabegröße.
- Wie lautet die Laufzeitklasse von binärer Suche in einem sortierten Array?
- Binäre Suche benötigt O(log n) Zeit, da der Suchraum bei jedem Schritt halbiert wird und somit logarithmisch wächst.
- Welche Komplexität hat eine einfache for-Schleife über n Elemente?
- Eine einzelne Schleife mit n Iterationen und konstanter Arbeit pro Durchlauf hat lineare Laufzeit O(n).
Warum Atrio?
- FSRS-5 Spaced Repetition
- Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
- KI-Import
- Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
- Prüfungsplanung
- Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.
Interaktiv lernen
Diese 14 Karten jetzt interaktiv in der Atrio-App lernen
Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.
Starter-Plan kostenlos – keine Kreditkarte erforderlich.