함수 func1(), func2(), func3(), func4()의 … | [7급 서울시 자료구조론] 19년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 19년 2회차
함수 func1(), func2(), func3(), func4()의 시간 복잡도를 빅오(Big-O)표기법으로 표현한 것으로서 옳지 않은 것은?
1
void func1(int n)
{
int i, j;
for (i=0; i<n; i++)
for (j=i; j<n; j++)
printf(“%d %d\n”, i, j);
}
O(n2)O(n^2)
2
void func2(int n)
{
int i;
for (i=1; i<=n; i=i*2)
printf(“%d\n”, i);
}
O(log⁡2n)O(\log_2 n)
3
int func3(int n)
{
if (n<=1) return 1;
else return (n*func3(n-1));
}
O(n)O(n)
4
int func4(int n)
{
int k=0;
while (n>2){
n=n/2; k++;
}
return k;
}
O(n⋅log⁡2n)O(n \cdot \log_2 n)
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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