[9급 국가직 알고리즘 2026년 6번]

충분히 큰 n에 대해서 수행 시간이 가장 많이 걸리는 시간 복잡도는?

알고리즘

① $Θ (2^{n})$
② $Θ (n^{3})$
③ $Θ (n!)$
④ $Θ (n lo g n)$

정답 ③

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)