Aufwandsabschätzung

    Guten Tag,

    Ich schreibe morgen eine Klausur in "Algorithmen und Datenstrukturen" und bräuchte noch Hilfe in einem Punkt.

    Ich verstehe nicht so ganz was es mit diesen Landau-Symbolen (O-Notation) auf sich hat.

    Wenn mir das jemand näher bringen könnte wäre ich echt dankbar xD

    LG

    • +1

    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.

  • Sensei Jäger 7. Oktober 2021 um 17:08

    Hat das Thema geschlossen.

  • System 7. Oktober 2021 um 17:30

    Hat das Thema aus dem Forum PC und Technik nach Archiv verschoben.