Algorithms Flashcards

1
Q

Algorithm

A

Sequence of steps that solves a problem by generating correct output for any valid input values

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

Algorithm Time Efficiency

A

The number of calculations required to solve a problem

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

Linear Search

A

Starts with first items and checks each item until found or reaching the list’s end
Linear search may be slow

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

Binary Search

A

Check’s the range’s middle. If the value is greater, the search is made on the upper half. If less, on lower half. Search continues until found or no range remains.

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