모두CBT
다음 C 언어로 작성된 코드의 시간 복잡도는? (단, n은 임의의 양의 정수이다)for (i = 0; i < n; i++) for(j = 0; j < 500; j++) printf("i * j = %d\n", i * j);
for (i = 0; i < n; i++) for(j = 0; j < 500; j++) printf("i * j = %d\n", i * j);
Θ(n)\Theta(n)Θ(n)
Θ(n2)\Theta(n^2)Θ(n2)
Θ(logn)\Theta(\log n)Θ(logn)
Θ(nlogn)\Theta(n\log n)Θ(nlogn)
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.