[일반] 오르막수 시간복잡도 좀영;

[3331(203.232)]

계산할 때 for문 3번 돌아가는데

첫번째는 n번

두번째는 10번

3번째는 10번 이내

2,3번째 횟수는 n에 영향을 받지않는데  포문 3번 돌아간다해도 N * C * C ( C는 상수)

여서 시간 복잡도가 O(N)인가요?

[0xrgb(0xrgb)]

네

[0xrgb(0xrgb)]

아니면 저 10을 변수로 생각하고 O(C^2N)이라 적어도 댐

[3331(203.232)]

감사합니ㅣ다!