시간복잡도 관련 질문있습니다 :)
254
0
안녕하세요 선생님 🙂
최근들어 질문을 많이 하는 것 같은데요, 바쁘신 와중에도 이해하기 쉽게 설명해주셔서 정말 감사합니다 ^^
이번에 궁금한 점은 다음과 같습니다.
void func()
{
for (int i = 0; i < n; i++)
{
....
}
}
int main()
{
for (int i = 0; i < n; i++)
{
func();
}
}메인 함수 안에 for문이 있고 그 for문 안에서 함수 실행. 근데 함수 안에도 for문이 있다면 시간복잡도가 어떻게 되는지 궁금합니다. N제곱이라고 생각하는데 제 생각이 맞겠죠?
답변 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





