Complexidade para loops aninhados divididos por 2
Eu estou tentando descobrir a complexidade de um loop for usando notação Big O. Já fiz isso antes nas minhas outras aulas, mas esta é mais rigorosa que as outras porque está no algoritmo atual. O código é o seguinte:
for(i=n ; i>1 ; i/=2) //for any size n
{
for(j = 1; j < i; j++)
{
x+=a
}
}
Cheguei que o primeiro loop é de O (log_2 (n)). Quanto ao segundo ciclo, estou um pouco perdido! Obrigado pela ajuda na análise.