Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 17:44] – sbel		faecher:informatik:oberstufe:algorithmen:sortieren:landau_revisited:start [31.01.2022 17:45] – sbel
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung		Nächste Überarbeitung Beide Seiten, nächste Überarbeitung
Zeile 19:		Zeile 19:


-	Es ist aber wichtig zu verstehen, dass bei Problemen der Kategorie O(n<sup>2</sup>) oder gar O(n!) keine Rolle spielt: Wenn die Anzahl der Elemente wächst, wächst der Aufwand schneller als jede Rechenleistung das zu kompensieren vermag((Bei den Beispielen haben wir ja gerade mal 1000 Elemente betrachtet, das sind ja eigentlich lächerlich wenige...).	+	Es ist aber wichtig zu verstehen, dass bei Problemen der Kategorie O(n<sup>2</sup>) oder gar O(n!) keine Rolle spielt: Wenn die Anzahl der Elemente wächst, wächst der Aufwand schneller als jede Rechenleistung das zu kompensieren vermag((Bei den Beispielen haben wir ja gerade mal 1000 Elemente betrachtet, das sind ja eigentlich lächerlich wenige...)).