cs algorithms
Groß O: Wie schnell ist schnell genug?
Groß O-Notation beschreibt, wie sich der Kostenanstieg eines Algorithmus bei wachsendem Input entwickelt. O(N) bedeutet, dass das Doppelieren des Inputs auch das Doppelieren der Arbeit bedeutet. O(N²) bedeutet, dass das Doppelieren des Inputs die Arbeit vielfacht. Dieses Lernaufgabe baut die Groß O-Intuition durch Programmierbeispiele, Vergleichstabelle und Hand-on-Kostenberechnungen auf und verweist dann auf eine tiefere Einführung in unserem Unhamming-Kurs.