Lineare & Binäre Suche

[Krassa]

Hallo! Wir haben in der Schule Aufgaben zum obengenannten Thema bekommen, nur leider komme ich damit nicht klar, ich hoffe mir kann da geholfen werden. Ich muss die Aufgaben am Donnerstag abgeben, deswegen ist es wirklich wichtig.

also Das Telefonbuch einer Kreisstadt hat 26400 Namen.

a) Wielange dauert das Suchen eines Namens höchstens, wenn man die lexikographische Ordnung ausnutzt und binäres Suchen anwendet. Jeder Vergleich dauert etwa 1 Sekunde.

b) Man stelle sich vor, die Eintragungen seien keiner Ordnung unterworfen. Wielange dauert das Suchen nach einem Namen im Extremfall unter der Annahme, dass durchschnittlich pro Sekunde 5 Namen verglichen werden können?

c) Vergleiche die beiden Suchverfahren bei 300000 Namen und einer Zugriffszeit pro Date einer Festplatte von 0,065 Sekunden und der Vergleichszeit zweier Werte von 0,001 Sekunden.

Wenns geht könnte der Lösungsweg beschrieben werden? Ich wär euch wirklich sehr dankbar.

Greetz
Bautsen