https://www.learnj.de/1213/ 2026-05-20T17:11:54+00:00 https://www.learnj.de/1213/ https://www.learnj.de/1213/lib/exe/fetch.php?media=wiki:logo.png text/html 2025-12-17T11:33:46+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/1213/doku.php?id=laufzeitaufwandaufgaben:start&rev=1765971226&do=diff Aufgaben zum Laufzeitaufwand von Algorithmen 1. Selection Sort Beim Selection Sort wird ein Array sortiert, indem zunächst ein zweites, gleich großes Array angelegt wird. Anschließend wird immer wieder nach dem kleinsten Element im Ausgangsarray gesucht, es wird aus diesem entfernt und an die nächste Stelle des Zielarrays kopiert. $n$$k$$k^n$