Hallo zusammen,

ich würde bitte dringend Eure Hilfe benötigen.

Gegeben ist der der untenstehende Code mit fiktiv gemessenen Laufzeiten:

int aufgabe1 (int n)
{                       // Zeit in msec
   int count = 0;       // T1 = 0.2
   int max = n+1;       // T2 = 0.3
   for (int i = 1; i < max; i++) // T3 = 0.4
   {
      for (int j = 1; j < i; j++) // T4 = 0.4
      {
         for (int k = 1; k < 5; k++) // T5 = 0.4
         {         
            count = count + 1;       // T6 = 0.2
         }
      }
   }
}
return count;           // T7 = 0.3
}

Nun muss ich eine geschlossene Formel für die Berechnung der Laufzeit bestimmen + die Ordnung des Programms.

Ich würde hierfür bitte dringend Unterstützung benötigen.

Danke!

lG
Gazza

Zitat von stackoverflow

Tipp: die innerste Schleife läuft immer 4mal, also konstant O(1). Die mittlere Schleife läuft beim ersten Mal (erster Durchlauf äußere Schleife) 0mal, beim zweiten Mal 1mal, beim dritten Mal 2mal, ... bis schließlich n-1 mal. Du brauchst also nur die Zahlen von 0...n-1 aufsummieren (Summenformel von Gauß) und erhältst O(n^2).

Perfekt, danke!