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.
2
Q
Correctness
A
Every input instance halts the correct output.