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.
Flashcards
23
Students
3
Language
German
Category
Computer Science
Level
University
Created / Updated
11.08.2013 / 23.04.2017
-
- 1 / 23
-
Flashcards
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
