Laufzeitkomplexität
Laufzeitkomplexitäten verschiedener Algorithmen.
Laufzeitkomplexitäten verschiedener Algorithmen.
23
0.0 (0)
M. S.
M. S.
Diese Lernkarten behandeln fortgeschrittene Konzepte der Laufzeitkomplexität, wie sie an Universitäten gelehrt werden. Sie decken Algorithmen wie Quicksort, Mergesort und Heapsort ab, sowie Sortierverfahren wie Bubblesort, Selectionsort und Insertionsort. Die Karteikarten erklären auch die Komplexität von Schleifen, Suchalgorithmen und rekursiven Funktionen wie Hanoi. Sie eignen sich für Informatikstudenten, die ein tiefes Verständnis der Effizienz von Algorithmen benötigen.
Karten
23
Lernende
3
Sprache
Deutsch
Kategorie
Informatik
Stufe
Universität
Erstellt / Aktualisiert
11.08.2013 / 23.04.2017
-
- 1 / 23
-
Lernkarten
push
1
add
1
append
1
binary search
log(n)
while-loop
log(n)
egyptian muliplication
log(n)
find element in array or list
n
addition
n
for-loop
n
Heapsort
nlog(n)
Mergesort
nlog(n)
Quicksort
nlog(n)
Insertionsort
n^2
Selectionsort
n^2
Deletionsort
n^2
multiplication
n^2
for-loop in a for-loop
n^2
for-loop in a for-loop in a for-loop
n^3
Hanoi
2^n
Bubblesort
n^2
Preorder
WLR
Postorder
LRW
Inorder
LWR
