Quadratic 코드 관련 질문입니다.

미해결질문
hello 프로필

for (int i=0; i<n-1; i++) for (int j=i+1; j<n; j++) if (x[i]==x[j]) return false;

이 부분에서 최악의 경우 실행 횟수가 n(n-1)/2번이라고 했는데, 이 부분이 잘 이해가 안갑니다.

첫번째 for문이 최악으로 n-1번 실행될 수 있고, 두번째 for문이 최악으로 n-1번 실행될 수 있으니까 이때의 최악의 경우 실행 횟수는 (n-1)(n-1)번이 되는 것 아닌가요?

지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스