다음 C 언어로 작성된 코드의 시간 복잡도는? (단, n은 임의의 양의 정수이 다)
정답 1번
첫 번째 for문 : n회 반복 두 번째 for문 : 500회 반복 = 상수이므로 O(1) printf() 문 : 곱셈 연산 1회 = 상수이므로 O(1) 전체 시 간복잡도는 O(n×1×1) = O(n) 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.