정보처리기사 필기 자체 제작 3회100문항 · 고정 순서 · 문항 자료 불러오는 중

80번부터 같은 회차 100문항을 이어서 풉니다.

80/ 100문항 자료 불러오는 중
정처LAB 자체 제작 · 내용 검수 완료프로그래밍 언어 활용 · 반복 복잡도 · 정처LAB 정보처리기사 필기 자체 제작 3회 · 80

안쪽 변수가 매번 절반으로 줄어드는 다음 중첩 반복문의 시간복잡도는?

for (int i = 1; i <= n; i++) {
    for (int j = i; j > 0; j /= 2) {
        work();
    }
}