[질문] 간단한 시간복잡도 질문있습니다.

[3331(58.125)]

N은 0 아니구 입력받는 값이고, 예시로 만들었습니다.

지금 복잡도는 O(N^2)인데 

사실 if문안이 하나도 안돌아가는데 print문은 한번도 실행이 안되도 시간복잡도는 O(N^2)인가요?

강의 듣다가 어떤 문제의 시간복잡도 말해주는거 듣다가 의문이 왔어여

[Nagne(sunjongyun)]

네. 맞습니다 앞에 붙는 상수 c는 시간복잡도에 의미 없어요

[3331(58.125)]

당연한건데 갑자기 혼란이와서 답변 감사합니다!

[Nagne(sunjongyun)]

어차피 이중 for문으로 다 돌아가기에 O(n^2) 입니다

[즈우북(14.40)]

print문은 실행이 안돼도 for문을 수행하기 위해 i값 j값을 변경하는 연산은 수행하지 않겠어요?

[하루룽(ailedear)]

어차피 반복할때마다 if문 한번씩 체크할테니 체크하는 횟수만 해도 N^2