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.
Cartes-fiches
23
Utilisateurs
3
Langue
Allemand
Catégorie
Informatique
Niveau
Université
Créé / Mis à jour
11.08.2013 / 23.04.2017
-
- 1 / 23
-
Cartes-fiches
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
