Professional Documents
Culture Documents
Bigoposter PDF
Bigoposter PDF
Stack O (n) O (n) O (1) O (1) O (n) O (n) O (1) O (1) O (n)
Singly-Linked List O (n) O (n) O (1) O (1) O (n) O (n) O (1) O (1) O (n)
Doubly-Linked List O (n) O (n) O (1) O (1) O (n) O (n) O (1) O (1) O (n)
Skip List O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (n) O (n) O (n) O (n) O (n lo g (n))
Binary Search Tree O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (n) O (n) O (n) O (n) O (n)
B-Tree O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (n)
Red-Black Tree O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (n)
AVL Tree O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (l o g (n)) O (n)
H o rrib l e
Selection Sort O (n^2) O (n^2) O (n^2) O (1)
Node / Edge Management Storage Add Vertex Add Edge Remove Vertex Remove Edge Query
GRAPH
Adjacency list O (| V |+| E|) O (1) O (1) O (| V |+| E|) O (| E|) O (| V |)
OPERATIONS
Incidence list O (| V |+| E|) O (1) O (1) O (| E|) O (| E|) O (| E|)
1000
BIG-O 900
COMPLEXITY
800
WWW.BIGOPOSTER.COM
O(1)
700
CHART
O(logn)
600
O(n)
Operations
100
0
0 10 20 30 40 50 60 70 80 90 100
Elements