Searching Algrorithms

Cards (8)

What does a binary search do?
It looks for items in an ordered list
What are the advantages of a binary search?
It is more efficient and in general takes fewer steps
What are the disadvantages of a binary search?
They are more complex , and cannot be used on any type of list
What does a linear search do?
It looks for items in an unordered list
What are the advantages of a linear search?
They are more simple , and can be used on any type of list
What are the disadvantages of a linear search?
It is less efficient , and in general takes more steps
Why is a binary search suitable for large lists of items?
It takes fewer steps to find the item you are looking for (It is more efficient)
Why is a linear search suitable for small lists?
They take more steps to find the item you are looking for (They are inefficient)