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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
