"Algorithmen und Datenstrukturen"
Fühl ich. Ich hasse es tbh.
Ich kann dir gerne meine Materialien aus dem Semester zukommen lassen, vllt hilft es dir…
Welcher Teil fehlt dir denn?
Landau-Symbole geben den Aufwand, der nötig ist um einen Algorithmus auszuführen, an.
O(n) zum Beispiel ist ein Algorithmus dessen Aufwand mit n zunimmt. O(1) ist ein Algorithmus der immer konstant aufwändig ist und dabei unabhängig von der Eingabe ist. O(n^2) ist ein Algorithmus dessen Komplexität exponentiell mit Eingabelementen n wächst.
Die Vergleichsfunktionen die es normalerweise so gibt kannst du hier finden.
