Antwort:

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 unsere 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 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 wichtigen Thema.

FRAGE 4:

Welcher Typ von Kontrollstruktur untersucht die Zellen eines Arrays, eine nach der anderen (wie es die lineare Suche erfordert)?