Hallo,
da ich ein bisschen überfragt bin mit theoretischen Java-Fragen und um zu wissen ob ich das Thema mit dem Aufwand richtig verstanden habe, wollte ich kurz mal fragen ob meine Lösung so richtig ist.
In dieser Übung sollten wir den genauen Aufwand und den Aufwand in O-Notation für folgende for-Schleife angeben, wobei x++ den Aufwand O(1) hat und Verwaltungsaufwand nicht berücksichtigt wird.
Da es sich um ein Integer handelt, wird die Schleife maximal n/3 mal ausgeführt. Dementsprechend wäre der genaue Aufwand bei
und der Aufwand in O-Notation
da Konstanten ja weggelassen werden.
Das Thema genauer Aufwand wurde im Skript jedoch auch nicht behandelt und die Beispiele sehr Basic gehalten. Ich bin mir recht sicher, dass meine O-Notation richtig ist nur kann ich mit dem Begriff "genauem Aufwand" nicht wirklich anfangen. Ich hoffe ihr könnt mir weiterhelfen.
Grüße
da ich ein bisschen überfragt bin mit theoretischen Java-Fragen und um zu wissen ob ich das Thema mit dem Aufwand richtig verstanden habe, wollte ich kurz mal fragen ob meine Lösung so richtig ist.
In dieser Übung sollten wir den genauen Aufwand und den Aufwand in O-Notation für folgende for-Schleife angeben, wobei x++ den Aufwand O(1) hat und Verwaltungsaufwand nicht berücksichtigt wird.
Java:
for (int i=n; i>1; i/=3)
x++;
Da es sich um ein Integer handelt, wird die Schleife maximal n/3 mal ausgeführt. Dementsprechend wäre der genaue Aufwand bei
Java:
n/3 * O(1)
Java:
1/3 * n * O(1) => 1/3 * O(n) => O(n)
Das Thema genauer Aufwand wurde im Skript jedoch auch nicht behandelt und die Beispiele sehr Basic gehalten. Ich bin mir recht sicher, dass meine O-Notation richtig ist nur kann ich mit dem Begriff "genauem Aufwand" nicht wirklich anfangen. Ich hoffe ihr könnt mir weiterhelfen.
Grüße
Zuletzt bearbeitet: