Final Flashcards
1
Q
Unsorted Array search
A
O(N)
2
Q
Unsorted Array insert
A
O(1)
3
Q
Unsorted Array del
A
O(1)
4
Q
Unsorted Array mem
A
Wasteful
5
Q
Sorted Array search
A
O(logN)
6
Q
Sorted Array insert
A
O(N)
7
Q
Sorted Array del
A
O(N)
8
Q
Sorted Array mem
A
Wasteful
9
Q
Sorted LL search
A
O(N)
10
Q
Sorted LL insert
A
O(N)
11
Q
Sorted LL del
A
O(1)
12
Q
Sorted LL mem
A
Efficient
13
Q
Bal BST search
A
O(logN)
14
Q
Bal BST insert
A
O(logN)
15
Q
Bal BST del
A
O(logN)
16
Q
Bal BST mem
A
Efficient
17
Q
LL Push
A
O(1)
18
Q
LL Pop
A
O(1)
19
Q
AL Push
A
O(N)/O(1)
20
Q
AL Pop
A
O(N)/O(1)
21
Q
AL Enq
A
O(N)/O(1)
22
Q
AL Deq
A
O(N)/O(N)
23
Q
LL Enq
A
O(1)
24
Q
LL Deq
A
O(1)
25
AL circular Enq
O(N)/O(1)
26
AL circular Deq
O(N)/O(1)
27
Heap insert
O(N)/O(logN)
28
Heap search
O(N)/O(N)
29
Heap delete
O(N)/O(logN)
30
Heap enq
O(N)/O(logN)
31
Heap deq
O(N)/O(logN)
32
Heap build
O(N)
33
Bal Bst insert
O(logN)
34
Bal BST search
O(logN)
35
Bal BST del
O(logN)
36
Bal BST enq
O(logN)
37
Bal BST deq
O(logN)
38
Bal BST build
O(NlogN)
39
Hash insert
O(N)/O(1)
40
Hash search
O(1)
41
Hash del
O(N)/O(1)
42
Hash enq
O(N)/O(1)
43
Hash deq
O(N)
44
Hash build
O(N)
45
Selection sort worst
O(N^2)
46
Selection sort best
O(N^2)
47
Selection sort average
O(N^2)
48
Selection sort space
O(1)
49
Bubble sort worst
O(N^2)
50
Bubble sort best
O(N)
51
Bubble sort average
O(N^2)
52
Bubble sort space
O(1)
53
Quicksort worst
O(N^2)
54
Quicksort best
O(NlogN)
55
Quicksort average
O(NlogN)
56
Quicksort space
O(logN)
57
Heapsort worst
O(NlogN)
58
Heapsort best
O(NlogN)
59
Heapsort average
O(NlogN)
60
Heapsort space
O(1)
61
Dijkstra's complexity
O(M log N) (edges)
62
