6.2 Searching Algorithms

Question 1

Give 2 searching algorithms for lists or arrays

Answer 1

Binary

Linear

Question 2

Binary search requirements

Answer 2

Must have a sorted list

Question 3

How does a binary search work?

Answer 3

The middle item of a list is first checked
If the item is greater than the node your are looking for, it will loom on the left side, otherwise on the right side.
This process keeps happening untill the searching node becomes a midpoint

Question 4

How does a liner search work?

Answer 4

Each item is checked against the search item in order (ie iteration, but list order does not matter)

Question 5

In a list of 2^n items, what will be the maximum items you will have to search for in a binary search?

Answer 5

n+1