https://www.learnj.de/1213/ 2026-05-20T16:19:27+00:00 https://www.learnj.de/1213/ https://www.learnj.de/1213/lib/exe/fetch.php?media=wiki:logo.png text/html 2025-12-17T10:55:47+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=laufzeitaufwand:start&rev=1765968947&do=diff Laufzeitaufwand von Algorithmen Einführungsbeispiel: Bubble sort Im der folgenden Programmierbox finden Sie eine Implementierung des Bubblesort-Algorithmus und des Quicksort-Algorithmus. Wir interessieren uns dafür, wie ihr Laufzeitaufwand von der Länge des zu sortierenden Arrays abhängt. $f: n \mapsto f(n)$$n$$f$$n$$f$$f$$log(n)$$f$$n$$f$$n\cdot log(n)$$f$$n^2$$f$$e^n$$f \in \mathcal{O}(log(n))$$f \in \mathcal{O}(n)$$f$$f \in \mathcal{O}(1)$$\mathcal{O}(1),\ \mathcal{O}(log(n)),\ \mathcal{O}(…