바깥 반복은 n번, 안쪽 반복은 j를 1에서 시작해 매번 2배로 하며 n까지 수행한다. 전체 시간복잡도는?

1. 1

   O(log n)

   오답 이유O(log n)은 바깥 n회 반복을 빠뜨린 값입니다.
2. 2

   O(n)

   오답 이유O(n)은 안쪽의 로그 반복 비용을 상수로 본 값입니다.
3. 3

   O(n log n)

   정답 근거안쪽 반복 횟수는 log2 n이고 이를 바깥 n회마다 수행하므로 전체는 O(n log n)입니다.
4. 4

   O(n²)

   오답 이유안쪽 변수가 1씩 증가하지 않고 두 배로 커지므로 n회가 아니라 log n회 반복합니다.