big o Flashcards
1
Q
access (avg)-arr
A
1
2
Q
search(avg)-arr
A
n
3
Q
insert(avg)-arr
A
n
4
Q
delete(avg)-arr
A
n
5
Q
access(worst)-arr
A
1
6
Q
search(worst)-arr
A
n
7
Q
insert(worst)-arr
A
n
8
Q
delete(worst)-arr
A
n
9
Q
stack,queue,linked list access (avg)
A
n
10
Q
stack,queue,linked list search(avg)
A
n
11
Q
stack,queue,linked list insert (avg)
A
1
12
Q
stack,queue,linked list delete(avg)
A
1
13
Q
stack,queue,linked list access (worst)
A
n
14
Q
stack,queue,linked list search(worst)
A
n
15
Q
stack,queue,linked list insert(worst)
A
1
16
Q
stack,queue,linked list delete(worst)
A
1
17
Q
hash table (a,s,i,d) avg
A
1
18
Q
hash table (a,s,i,d) worst
A
n
19
Q
BST avg
A
logn
20
Q
BST worst
A
n
21
Q
B Tree/AVL tree
A
logn
22
Q
quicksort
A
best: nlogn
avg: nlogn
worst: n^2
23
Q
mergesort
A
nlogn
24
Q
bubble sort
A
best: n
avg/worst: n^2
25
insertion sort
best: n
avg/worst: n^2
26
selection sort
n^2
