Answer:

Do the cities have to be in order?
- No, the cities can be in any order. Linear search examines them one by one regardless of their order.
Does it hurt that "Albany" is in the array twice?
- There are two answers to this:
  1. If the target is not "Albany", it makes no difference at all.
  2. If the target is "Albany", linear search finds the first one, and says nothing about the second. Depending on your application this might or might not be acceptable.

Analysis of Algorithms

We have (partially) analyzed the algorithm by looking it over and answering some questions about how it works. Programmers analyze algorithms in order to use them effectively. Many books have been written about the analysis of algorithms. University computer science departments typically offer at least one course dedicated to this essential topic.

QUESTION 4:

What type of control structure examines the cells of the array one by one (as required by linear search)?