General/Class notes Flashcards
Capture material from class that's not from book
1
Q
What are the four algorithm design techniques?
A
Design, Analysis, Proof, Presentation
2
Q
What is algorithm design?
A
Selecting an appropriate design technique and coming up with logic to solve a problem
3
Q
What is algorithm analysis?
A
Analyzing the space and time complexity of the algorithm (doing the math!)
4
Q
What is an algorithm proof?
A
Mathematically (usually) proving that the algorithm is correct.
5
Q
What is algorithm presentation?
A
Converting the algorithm’s logic into pseudocode
