애들아 시간복잡도 갑자기 헷갈리는데 질문

[익명(222.236)]

2중 포문 쓰면 O(n^2) 이잖아

근데 소스 안에 2중포문 5개쓰나 100개 쓰나

5n^2 , 100n^2인데 시간복잡도에서는 상수 신경 안쓰니까 사실상 n^2으로 같은거지 ?

[익명(antae714)]

그래도 5초랑 100초는 큰데

[익명(211.234)]

이론적으로는 같음