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

ThomSal schrieb:

Es ist alles ziemlich dünn erklärt... 🙁

Zum Vergrößern anklicken....

wie wahr ....
Habe hier was zum Thema Zeitkomplexität gefunden, ich muss diesen Skript-Teil aber selbst erst noch durchkauen .. 😱

:guckstduh#?t=23671

(aussagekräftiger Link 🙂)

Jetzt kann ich die Ü-Aufgabe 2.2 nachvollziehen und verstehe das auch. 🙂

Das, was auf der Seite davor steht (Seite 30), erschließt sich mir immer noch nicht. Ich werde einfach weiterlesen...