Search Algorithms

Question 1

Types of Search Algorithms

Answer 1

Binary Search
Linear Search

Question 2

Binary Search

Answer 2

1. Find middle term in ordered list
2. If this is the item you are looking for, stop search
3. If not, compare item being looked for to the middle term
4. If it is before the middle term, get rid of second half of the list
5. If it is after the middle term, get rid of first half of list
6. Repeat with smaller list until item is found

Question 3

Linear Search

Answer 3

Checks each term in a sequence sequentially until the item being looked for is found

Question 4

Disadvantages of Linear Search

Answer 4

Not efficient, so only can be used on small lists