Module 4 Flashcards
1
Q
What is an algorithm?
A
An algorithm describes a sequence of steps to solve a computational problem or perform a calculation.
2
Q
What is problem solving?
A
Creating a methodical solution to a given task.
3
Q
What is an algorithms runtime
A
Is the time the algorithm takes to execute.
4
Q
What is binary search?
A
Binary search first checks the middle element of the list. If the search key is found, the algorithm returns the matching location. If the search key is not found, the algorithm repeats the search on the remaining left sublist or the remaining right sublist.
5
Q
What is Linear search?
A
Searching all list elements.
6
Q
A
