Big-O-Notation

Das Kriterium nach dem wir die Performance eines Algorithmus beurteilen wird in Operationen und nicht in Zeit gemessen. Zeit ist als Kriterium ungeeignet da sie keine genaue Meßgröße darstellt. (zb Abhängigkeit vom System auf dem gemessen wird)

Gängige Notationen:

1. Konstant: O(1)
2. Linear: O(n)
3. Logarithmisch: O(log n)
4. Quadratisch: O(n²)
5. Exponential: O(2ⁿ)
6. Faktorial: O(n!)

Links

GfG Big-O-Notation Tutorial
ENG BroCode [YT]
DE develpbär [YT]