Suchergebnisse

Suchergebnisse 1-1 von insgesamt 1.

  • Benutzer-Avatarbild

    Hallo, Habe ich etwas falsch verstanden, oder wieso hat noch niemand die Zeitkomplexität angesprochen(Big-O etc.)? Ich würde mal grob nach t-Komplexitätsklassen einteilen. Heisst, Laufzeit in Abhängigkeit der Eingabegrössen abschätzen. Dann bekommst du je nach Problem eine Komplexitätsklasse(z.B. $f\in\mathcal O(n^2\log n)$ ). Wenn's genauer sein muss, einfach die Vereinfachungen weglassen und Additionen niederer Glieder und Konstanten beibehalten. Grüsse, Higlav