C언어로 작성된 함수의 시간복잡도를 빅오표기법으로 표현할 때, 가장 낮… | [7급 서울시 자료구조론] 21년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 21년 1회차
C언어로 작성된 함수의 시간복잡도를 빅오표기법으로 표현할 때, 가장 낮은 시간복잡도를 가지는 것은?
(가)
void func1(int n)
{
int i, j, k=0;

for (i=0; i<n; i++)
for (j=i; j<n; j++)
k = i * j;
}
(나)
void func2(int n)
{
int i, j, a=0;

for (i=1; i<=n; i=i*2)
for (j=1; j<=n; j++)
a = i + j;
}
(다)
void func3(int n)
{
int i, j, k=0;

for (i=0; i<n; ++i)
for (j=1; j<1000; ++j)
++k;
}
(라)
int func4(int n)
{
int i, k=0;
while (n>2){
n--; k++;
for (i=0; i<n; i++)
k++;
}
return k;
}
1
(가)
2
(나)
3
(다)
4
(라)
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기