[일반] 시간복잡도 질문

[익명(124.61)]

2중 for문은 시간복잡도가 n^2임? 그럼 제한시간이 1초인 경우에는 n이 몇까지 가능하냐

[익명(61.74)]

대충 10000

[익명(117.111)]

1000까지 여유롭게 돌아감 1초에 1억번이긴 한데 보통 1억번을 꽉꽉 채워서 쓰는 경우는 많이 없음.