Loading...

Big-O 퀴즈: 루프의 함정

쉬움

Big-O Quiz: Loop Trap

루프가 보인다고 무조건 O(N)일까요? 시간복잡도의 첫 번째 함정을 파헤쳐봅니다.

📊 복잡도

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

🏷️ 태그

시간복잡도O(1)퀴즈

📋 문제

루프의 함정

다음 코드의 시간복잡도를 분석해보세요. 루프가 있지만, 정말 O(N)일까요?

1/15

Loading...

🤔자, 문제입니다!

함수에 매개변수 n이 있고, for 루프도 있네요. 시간복잡도가 뭘까요?

루프의 함정

문제 설명

다음 코드의 시간복잡도를 분석해보세요. 루프가 있지만, 정말 O(N)일까요?

입력

정수 n

출력

시간복잡도

Big-O 퀴즈: 루프의 함정 | AlgoNote