다음 C 함수에 대하여 F(L, 0, n-1)를 수행할 경우 시간 복잡 도는? int F(int L[], int p, int q) { if (p<q) { int r, f1, f2; r = (p+q)/2; f1 = 2*F(L, p, r); f2 = 2*F(L, r+1, q); return f1+f2; } else if (p == q) return L[p]*L[p]; else return 0; }

정답 1번
인사혁신처 공식 최종정답은 1번입니다. 공식 해설은 별도로 제공되지 않았습니다.
공식 문제지와 최종정답을 문항별로 대조한 기출문제입니다. 공식 해설이 제공되지 않은 문항은 정답 근거만 표시합니다.