o(n2) 인 이유가 이해가 안가요!

빅오 표기법은 극단적인 상황을 가정하고 수행시간을 측정합니다. for문을 도는 횟수가 적은경우 O(n^2) 이나 O(n^3) 이나 O(n^4)이나 차이가 없지만 도는 횟수 n이 커질수록(무한) 차이가 커지는걸 강조하기 위해서 O표기법을 사용합니다.