Binary and Linear Search [2.4]

Question 1

How does a Binary Search work?

Answer 1

Immediately checks midpoint of list and discards irrelevant half.

Question 2

How does a Linear Search work?

Answer 2

A linear search is the simplest method of searching a data set.

Starting at the beginning of the data set, each item of data is examined until a match is made. Once the item is found, the search ends.

Question 3

What are the conditions needed to carry out a Binary search?

Answer 3

The numbers must be ordered.

Question 4

What can Linear search do that Binary cannot?

Answer 4

Search unordered lists.