다음 알고리즘의 시간 복잡도를 빅오(O) 표기법으로 표현한 것으로 옳은 것은?
Procedure calculate(int n)
{
int i, k, m, x = 0;
for (i = 0; i < (n - 5); i++)
for (k = 0; k < 100; k++)
for (m = 0; m < 1000; m++)
x++;
}- ①O(logn)
- ②O(n)
- ③O(n2)
- ④O(n3)
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)