9급_지방직_공무원_컴퓨터일반 2024년 기출문제 18번

Question

주어진 C 코드에서 첫 번째 루프는 n번 반복되고, 두 번째 루프는 50... 에 관한 핵심 기출문제

Accepted Answer

주어진 C 코드에서 첫 번째 루프는 n번 반복되고, 두 번째 루프는 500번 반복됩니다. 따라서 이중 루프의 전체 반복 횟수는 O(n)이며, 이는 500번의 상수 반복에 영향을 받지 않습니다. 결국 시간 복잡도는 O(n)으로, 정답은 ①입니다.