〈보기〉에서 함수 f( )의 시간복잡도는?〈보기〉int f(int n)… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
〈보기〉에서 함수 f( )의 시간복잡도는?
〈보기〉
int f(int n)
{
int count = 0;
for (int i = n; i > 0; i /= 2)
for (int j = 0; j < i; j++)
count += 1;
return count;
}
1
Θ(n)\Theta(n)
2
Θ(nlog⁡nlog⁡n)\Theta(n\log n\log n)
3
Θ(nlog⁡n)\Theta(n\log n)
4
Θ(n2)\Theta(n^2)
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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