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