Complexity for DS and sorting algorithms Flashcards

1
Q

time complexity for Arrays

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

time complexity for Stacks

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

time complexity for single linked list

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

time complexity for double linked list

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

time complexity for queue

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

time complexity for binary tree

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

time complexity for Binary search tree

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

time complexity for AVL tree

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

time complexity for Hash table

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

time complexity for KD tree

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Complexity of Bubble sort

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Complexity of Insertion sort

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Complexity of Selection sort

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Complexity of Merge sort

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Complexity of Heap sort

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Complexity of Counting sort

A
17
Q

Complexity of Radix sort

A
18
Q

Complexity of Bucket sort

A
19
Q

Complexity of Shell sort

A
20
Q

Complexity of Quick sort

A