다음 알고리즘의 시간복잡도를 빅오(O) 표기법으로 표현한 것은? (단,… | [소방공무원 경채 컴퓨터일반] 26년 1회차 기출문제 상세 페이지

다음 알고리즘의 시간복잡도를 빅오(O) 표기법으로 표현한 것은? (단, $n > 0$)
void complexity(int n) {
    int i, j, count = 0;
    for (i = 1; i <= n; i++) {
        for (j = 1; j <= i; j++)
            printf(" %d", ++count);
        printf ("\n");
    }
}

$O(n)$

$O(n^2)$

$O(\log_2 n)$

$O(n\log_2 n)$