Gruppe1 Lineare Laufzeit by https://padlet.com/hollefu/6u4nsmlpkkp3 Erläutern Sie die gegebene Komplexitätsklasse und beschreiben Sie einen Sortieralgorithmus, der dieser angehört. en-us 2018-12-10 07:05:22 UTC 2025-02-12 04:55:50 UTC hello@padlet.com Prototyp https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312797513 f(n) ∈ O(n)]]> 2018-12-10 07:41:56 UTC https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312797513 Lineare Laufzeit https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312797651 Wenn n sich verdoppelt, dann verdoppelt sich f(n) ebenfalls. ]]> 2018-12-10 07:42:28 UTC https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312797651 https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312799724 2018-12-10 07:50:03 UTC https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312799724 Wikipedia def https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312800299 Ein linearer Algorithmus ist ein Algorithmus dessen Laufzeit linear in der Größe der Eingabe ist. Dies bedeutet, dass der Algorithmus für eine doppelt so große Eingabe in etwa doppelt so lange braucht. Man sagt auch: "Der Algorithmus ist in O(n)". 
Lineare Algorithmen werden in der Regel als sehr schnelle Algorithmen angesehen. Sie gehören der Klasse der polynomiellen Algorithmen an. 
]]> 2018-12-10 07:52:13 UTC https://padlet.com/hollefu/6u4nsmlpkkp3/wish/312800299 Beispiel https://padlet.com/hollefu/6u4nsmlpkkp3/wish/313726118 Lineare Suche,
z.B. wenn die ganze Liste oder Array nach der größten Zahl durchsucht wird.]]> 2018-12-12 07:21:56 UTC https://padlet.com/hollefu/6u4nsmlpkkp3/wish/313726118 Lineare Laufzeit https://padlet.com/hollefu/6u4nsmlpkkp3/wish/313726206 - beschreibt lineares Wachstum
- pro eingegebener Zahl eine konstante Anzahl an Rechenschritten






]]> 2018-12-12 07:22:31 UTC https://padlet.com/hollefu/6u4nsmlpkkp3/wish/313726206 https://padlet.com/hollefu/6u4nsmlpkkp3/wish/313727829  






]]> 2018-12-12 07:29:45 UTC https://padlet.com/hollefu/6u4nsmlpkkp3/wish/313727829