Searches Flashcards
1
Q
Linear
A
Compares each one , one by one
List not in order
2
Q
Binary search
A
Compares middle
Disgards half
Next middle, repeats
MORE EFFICIENT BUT SORTED
Computer Science Paper 2 > Searches > Flashcards
Linear
Compares each one , one by one
List not in order
Binary search
Compares middle
Disgards half
Next middle, repeats
MORE EFFICIENT BUT SORTED