Fundamentals of Algorithms Flashcards

1
Q

The logic of breadth-first algorithms

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

The logic of depth-first algorithms

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

Pre-order

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

Post-order

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

In-order

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

Different uses of tree-traversal algorithms

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

Logic of linear search

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

Logic of merge sort

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

Logic of binary tree search

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

Logic of bubble sort

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

Logic of binary search

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

Logic of Dijkstra’s algorithm

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