Algorithms Flashcards
1
Q
What are the three types of BFS?
A
in-order, pre-order, post-order
2
Q
What’s best time complexity for sorting an array of integers?
A
Linear (Radix Sort)
3
Q
What is a heuristic?
A
A principle, or set of principles, to guide an algorithm towards a “good enough” solution, when dealing with super-polynomial or impossible problems.
4
Q
What are the three building blocks of algorithms?
A
Sequencing, selection, and iteration
