cs algorithms
Groß O: Wie schnell ist schnell genug?
Groß O-Notation beschreibt, wie sich der Kostenanstieg eines Algorithmus bei wachsenden Eingaben verhält. O(N) bedeutet, dass das Doppelieren der Eingabe auch das Doppelieren der Arbeit bedeutet. O(N²) bedeutet, dass das Doppelieren der Eingabe die Arbeit vielfacht. Dieses Lektionen baut Intuition für Groß O auf, indem es Programmierbeispiele, Vergleichstabelle und Hand-on-Kostenberechnungen verwendet — und verweist dann auf eine tiefergehende Einführung in unserem Unhamming-Kurs.