IT – Komplexitäten

Eigenschaften eines Programms Effizienz Korrektheit Zuverlässigkeit Robustheit Zeitkomplexität: Aufwand an Rechenzeit (in Schritten gemessen) Unterscheidung: worst-case best-case average-case Beschreibung: exakt: Zählfunktion T: N -> N; n ∈ N asymptotisch: Angabe einer Vgl.größe (Komplexitätsklasse) Speicherplatzkomplexität: Umfang des zu reservierenden Speicherplatzes Komplexitätsklassen obere Schranke O(f(n)) := { g: N -> N | ∃c ∈ R, c >0: […]