Eine gute Antwort wäre:

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 akzeptabel oder 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 diesem Thema.

FRAGE 15:

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