Lecture 1 Flashcards

1
Q

What is the definition of an algorithm?

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

What is pseudocode?

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

What is the idea of pseudocode?

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

What is the InsertionSort algorithm?

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

When analyzing the speed of an algorithm what do we focus on?

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

What is the asymptotic runtime?

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

Why do we use Asymptotic analysis?

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

What is the Divide and Conquer method to improve the speed of an algorithm?

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

What is the MergeSort algorithm?

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