Anhang: Lösungen zu den Übungen

Kapitel 1

1.1 Eine sortierte Liste enthält 128 Namen. Du durchsuchst sie mit einer binären Suche. Wie viele Schritte sind dafür maximal erforderlich?

Antwort: 7.

1.2 Nehmen wir an, du verdoppelst die Größe der Liste. Wie viele Schritte sind nun maximal erforderlich?

Antwort: 8.

1.3 Du möchtest die Telefonnummer einer Person anhand ihres Namens in einem Telefonbuch finden.

Antwort: O(log n).

1.4 Du möchtest den Namen einer Person anhand ihrer Telefonnummer in einem Telefonbuch finden. (Hinweis: Du musst das gesamte Telefonbuch durchsuchen!)

Antwort: O(n).

1.5 Du möchtest die Telefonnummern sämtlicher Personen im Telefonbuch einlesen.

Antwort: O(n).

1.6 Du möchtest nur die Telefonnummern der Personen lesen, deren ...

Get Algorithmen kapieren -- Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.