Próbuję obliczyć złożoność pętli for za pomocą notacji Big O. Zrobiłem to wcześniej w moich innych klasach, ale ta jest bardziej rygorystyczna niż inne, ponieważ dotyczy rzeczywistego algorytmu. Kod jest następujący:

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

Przybyłem, że pierwsza pętla jest w O (log_2 (n)). Jeśli chodzi o drugą pętlę, jestem trochę zagubiony! Dziękujemy za pomoc w analizie.