korrekte Lsg 6.3d?

[system]

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

[tycho]

korrekte Lsg 6.3d?
Die Korrektur ist ja schon gelaufen,
ich hatte als Laufzeit-Ordnung für die 6.3d

public i n t ex4 ( i n t n ) {
   i n t  r = 0 ;
   for ( i n t i = 0 ; i < n ; i ++) {
        for ( i n t j = 0 ; j <= i ; j ++) {
            for ( i n t k = 0 ; k <= j ; k++) {
                 r += i ∗ j ∗k ;
                 return r ;
            }
        }
  }
  return r ;
}

n^3 rausbekommen,
wie ich dachte auch noch mit schöner Herleitung,
ist laut Korrektur aber falsch.

Nur so als Denkhilfe:
Was wäre denn die richtige Lösung gewesen?

[ict]

---

Kleiner Denkanstoß: Was macht ein [m]return[/m] und nach wie viel Zeit wird es das erste Mal ausgeführt?

[JohnDoe]

---

@tycho

Die Korrektur ist ja schon gelaufen,
ich hatte als Laufzeit-Ordnung für die 6.3d

public i n t ex4 ( i n t n ) {
   i n t  r = 0 ;
   for ( i n t i = 0 ; i < n ; i ++) {
        for ( i n t j = 0 ; j <= i ; j ++) {
            for ( i n t k = 0 ; k <= j ; k++) {
                 r += i ∗ j ∗k ;
                 return r ;
            }
        }
  }
  return r ;
}

n^3 rausbekommen,
wie ich dachte auch noch mit schöner Herleitung,
ist laut Korrektur aber falsch.

Nur so als Denkhilfe:
Was wäre denn die richtige Lösung gewesen?

Meinest du 6.2d)?
Überlege dir, wie oft die Schleifen wirklich durchlaufen werden (beachte dabei das return mittendrin!)…

[tycho]

---

Seufz!
Ok, Danke, alles klar!