Section 1 - Foundations Flashcards

Covers topics from section of the Introduction to Algorithms text book

1
Q

Algorithm

A

Well-defined computational procedure that receives inputs and outputs a correct result. Correctness and efficiency are the top concerns for algorithms.

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

Correctness

A

Every input instance halts the correct output.

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