Loading...

Big-O 퀴즈: j *= 2의 비밀

보통

Big-O Quiz: Secret of j *= 2

이중 루프인데 O(N²)가 아니다? j *= 2 패턴이 만드는 O(N log N)의 원리를 알아봅니다.

📊 복잡도

구분	복잡도
최선	O(N log N)
평균	O(N log N)
최악	O(N log N)
공간	O(1)

🏷️ 태그

시간복잡도O(N log N)퀴즈

📋 문제

j *= 2의 비밀

안쪽 루프가 j++가 아니라 j *= 2로 증가합니다. 시간복잡도는?

1/18

Loading...

🤔이것도 이중 루프인데...

이중 루프지만 뭔가 다릅니다. 안쪽 루프를 자세히 보세요!

j *= 2의 비밀

문제 설명

안쪽 루프가 j++가 아니라 j *= 2로 증가합니다. 시간복잡도는?

입력

정수 n

출력

시간복잡도

Big-O 퀴즈: j *= 2의 비밀 | AlgoNote