기출문제
9급_지방직_공무원_컴퓨터일반 2024년 18번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
주어진 C 코드에서 첫 번째 루프는 n번 반복되고, 두 번째 루프는 500번 반복됩니다. 따라서 이중 루프의 전체 반복 횟수는 O(n)이며, 이는 500번의 상수 반복에 영향을 받지 않습니다. 결국 시간 복잡도는 O(n)으로, 정답은 ①입니다.
기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

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