Ich versuche, die Komplexität einer for-Schleife mit der Big O-Notation herauszufinden. Ich habe das schon in meinen anderen Klassen gemacht, aber diese ist strenger als die anderen, weil es sich um den tatsächlichen Algorithmus handelt. Der Code lautet wie folgt:

for(i=n ; i>1 ; i/=2) //for any size n
{
    for(j = 1; j < i; j++)
    {
      x+=a
    }
}

und

for(i=1 ; i<=n;i++,x=1) //for any size n
{
    for(j = 1; j <= i; j++)
    {
      for(k = 1; k <= j; x+=a,k*=a)
      {

      }
    }
}

Ich bin angekommen, dass die erste Schleife von O (n) -Komplexität ist, weil sie die Liste n-mal durchläuft. Was die zweite Runde betrifft, bin ich etwas verloren! Vielen Dank für die Hilfe bei der Analyse. Jede Schleife befindet sich in einem eigenen Raum, sie sind nicht zusammen.