Eine gute Antwort könnte sein:

Müssen die Städte in einer bestimmten Reihenfolge sein?
- Nein, die Städte können in beliebiger Reihenfolge sein. Die lineare Suche untersucht sie eine nach der anderen, unabhängig von ihrer Anordnung.
Schadet es, dass "Albany" in dem Array zweimal vorkommt?
- Es gibt dafür zwei Antworten:
  1. Wenn das Ziel nicht "Albany" ist, macht es überhaupt keinen Unterschied.
  2. Wenn das Ziel "Albany" ist, findet die lineare Suche das erste und sagt nichts über das zweite aus. Je nachdem worauf Ihre Applikation angewiesen ist könnte das, oder könnte das nicht, akzeptabel sein.

Analyse von Algorithmen

Wir haben (teilweise) den Algorithmus analysiert, indem wir ihn aufmerksam durchgesehen haben und einige Fragen beantwortet haben, wie er funktioniert. Professionelle Programmierer müssen in der Lage sein Algorithmen zu analysieren, um sie erfolgreich verwenden zu können. Es sind viele Bücher über die Analyse von Algorithmen geschrieben worden, und alle universitären Informatikinstitute haben zumindest einen Kurs zu dem Thema.

FRAGE 15:

Welcher Typ von Kontrollstruktur meinen Sie, wird verwendet werden um die Slots eines Arrays, einen nach dem anderen, (wie es die lineare Suche erfordert) durchzusehen?