-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
Quadratic 코드 관련 질문입니다.
18.05.21 14:47 작성 조회수 78
0
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)번이 되는 것 아닌가요?
답변을 작성해보세요.
답변 0