Podaj liczbę porównań i oszacuj złożoność w sensie notacji O(·)

Question

Cześć,

Rozwiązywałem zadania z wyznaczaniem złożoności i niestety zatrzymałem się przy tym przykładzie

 

i=0;
dopóki (i<n) wykonuj:
    j=n;
    wykonuj:
         j=j/2;
    dopóki(j>1);
    i=i+1;

 

Dla pętli zewnętrznej wiem, że będzie Lz=n+1 lecz nie wiem jak będzie to wyglądać w przypadku pętli wewnętrznej. Byłbym wdzięczny za wszelkie porady i wskazówki