Gruppe2 polynomiale/exponentielle Laufzeit by https://padlet.com/hollefu/tsxepfwdn4bz Erläutern Sie die gegebene Komplexitätsklasse und beschreiben Sie einen Sortieralgorithmus, der dieser angehört. en-us 2018-12-10 07:06:28 UTC 2025-07-24 12:58:12 UTC hello@padlet.com Prototyp wasaaimer https://padlet.com/hollefu/tsxepfwdn4bz/wish/312798882 f(n)= nx
f(n) = bn ]]> 2018-12-10 07:47:15 UTC https://padlet.com/hollefu/tsxepfwdn4bz/wish/312798882 Grundeigenschaften https://padlet.com/hollefu/tsxepfwdn4bz/wish/312800973 polynominales Wachstum: Wenn n sich verdoppelt, dann vervielfacht sich f(n) mit nk.
exponentielles Wachstum: Wenn n sich um 1 erhöht, dann vervielfacht sich f(n) mit b ]]> 2018-12-10 07:54:36 UTC https://padlet.com/hollefu/tsxepfwdn4bz/wish/312800973 Beispiel: Aufwandsanalyse bei Selection Sort Der durchschnittliche Vergleichsaufwand beim Quicksort-Algorithmus (average-case) lässt sich durch die Kostenfunktion T2(n) = n*log2(n) beschreiben. Diese Kostenfunktion wächst schneller als die lineare Funktion f(n) = n, aber langsamer als die Funktion f(n) = n2. robben1091333 https://padlet.com/hollefu/tsxepfwdn4bz/wish/312801326


]]> 2018-12-10 07:56:16 UTC https://padlet.com/hollefu/tsxepfwdn4bz/wish/312801326 Beispiel: 2^n wasaaimer https://padlet.com/hollefu/tsxepfwdn4bz/wish/312802942 2018-12-10 08:03:18 UTC https://padlet.com/hollefu/tsxepfwdn4bz/wish/312802942 Beispiel Bubblesort https://padlet.com/hollefu/tsxepfwdn4bz/wish/312805521 Der Sortieralgorithmus Bubblesort ist im Worstcase ein exponenentieller Laufzeit(f(n)= n²)]]> 2018-12-10 08:14:36 UTC https://padlet.com/hollefu/tsxepfwdn4bz/wish/312805521 Vergleich von exponentieller und linearer Laufzeit https://padlet.com/hollefu/tsxepfwdn4bz/wish/312809235 2018-12-10 08:29:57 UTC https://padlet.com/hollefu/tsxepfwdn4bz/wish/312809235 Beispiel n^2 https://padlet.com/hollefu/tsxepfwdn4bz/wish/313723693 2018-12-12 07:07:42 UTC https://padlet.com/hollefu/tsxepfwdn4bz/wish/313723693