Insertionsort: Unterschied zwischen den Versionen

Version vom 18. Februar 2026, 15:39 Uhr Quelltext anzeigen Thomas (Diskussion \| Beiträge) Administratoren 618 Bearbeitungen →Worst Case ← Zum vorherigen Versionsunterschied		Version vom 18. Februar 2026, 15:39 Uhr Quelltext anzeigen Thomas (Diskussion \| Beiträge) Administratoren 618 Bearbeitungen →Best Case Zum nächsten Versionsunterschied →
Zeile 62:		Zeile 62:

	=== Best Case ===		=== Best Case ===
	Die optimale Eingabe ist ein bereits sortiertes Array. In diesem Fall hat Insertion Sort eine lineare Laufzeit (d. h. O(n)). Während jeder Iteration wird das erste verbleibende Element der Eingabe nur mit dem Element ganz rechts des sortierten Unterabschnitts des Arrays verglichen.		Die optimale Eingabe ist ein bereits sortiertes Array. In diesem Fall hat Insertion Sort eine lineare Laufzeit (d. h. <math>O(n)</math>). Während jeder Iteration wird das erste verbleibende Element der Eingabe nur mit dem Element ganz rechts des sortierten Unterabschnitts des Arrays verglichen.