Я пытаюсь выяснить сложность цикла for, используя обозначение Big O. Я делал это раньше в других своих классах, но этот более строгий, чем другие, потому что он на самом алгоритме. Код выглядит следующим образом:

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

Я пришел, что первый цикл имеет O (log_2 (n)). Что касается второго цикла, я немного растерялся! Спасибо за помощь в анализе.