inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

254

한유태
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

11

2

코테 준비 방법 문의

0

18

1

공부 시작..

0

12

1

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

1

100

1

고민이있습니다...!

0

123

1

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

0

104

1

백준 서비스 종료

0

286

1

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

0

225

0

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

0

437

3

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

0

302

1

강의에 나오는 알고리즘이 코테에 많이 나오는건가요?

0

355

0

구현 유형 추천문제

0

322

1