Kurseinheit 1 Ü-Aufgabe 2.2 Seite 31

KE 1 Ü-Aufgabe 2.2 Seite 31

Hi,

ich kann die Lösung auf Seite 121 nicht nachvollziehen. Vermutlich muss man die Tab. 2.1 dazu heranziehen.
Kann mir mal jemand erklären, wie man z.B. auf 4,64 N2 in der Lösung kommt?
Es wird ja für jedes Ergebnis immer die gleiche Vorgehensweise sein oder?

Bei den anschließend im Skript erklärten Algorithmen 2.1 bis 2.5 erschließt sich mir auch nicht so ganz, wie die auf den Rechenaufwand/Zeitkomplexitäten kommen?
Es ist alles ziemlich dünn erklärt... :(

Gruß
Thomas