inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

시간복잡도 관련 질문있습니다 :)

260

한유태
0

안녕하세요 선생님 🙂

최근들어 질문을 많이 하는 것 같은데요, 바쁘신 와중에도 이해하기 쉽게 설명해주셔서 정말 감사합니다 ^^

 

이번에 궁금한 점은 다음과 같습니다.

void func()
{
    for (int i = 0; i < n; i++)
    {
        ....
    }
}

int main()
{
    for (int i = 0; i < n; i++)
    {
        func();
    }
}
  1. 메인 함수 안에 for문이 있고 그 for문 안에서 함수 실행. 근데 함수 안에도 for문이 있다면 시간복잡도가 어떻게 되는지 궁금합니다. N제곱이라고 생각하는데 제 생각이 맞겠죠?

     

c++ 코딩-테스트

답변 1

1

큰돌

안녕하세요 유태님 ㅎㅎ

  1. 메인 함수 안에 for문이 있고 그 for문 안에서 함수 실행. 근데 함수 안에도 for문이 있다면 시간복잡도가 어떻게 되는지 궁금합니다. N제곱이라고 생각하는데 제 생각이 맞겠죠?

     

-> 네 맞습니다. O(N^2)이 됩니다.

 

감사합니다.

코딩테스트는 노력이 맞는걸까요

0

126

1

학습법

0

85

1

코테 관련 질문

0

91

3

코테 준비 방법 문의

0

91

1

공부 시작..

0

76

1

방산 SW 개발자가 되기 위한 조언을 부탁드립니다!

1

311

1

고민이있습니다...!

0

190

1

FPS 서버 충돌 질문드립니다.

0

145

1

백준 서비스 종료

0

358

1

재귀함수 코드를 작성하는 단계가 어렵습니다.

0

268

0

계속 공부해도 되는지 모르겠습니다

0

489

4

진로가 큰 걱정입니다...

0

369

1