Quadratic 코드 관련 질문입니다.
144
작성한 질문수 1
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
1강 PDF 파일 오류
0
855
1
1강 pdf파일
0
549
0
혹시 코드로 구현하는 법은 안가르쳐 주시나요>?
-2
625
0
허프만 코딩에서 오타인가요?
0
357
0
강의 노이즈가 너무 심해요
0
392
0
왜 첫 글자를 떼놔야 하는지
0
343
0
red-black tree에 대한 질문입니다.
1
381
1
순차탐색: 다른버전 자바 코드 작성하는 중에 작성이 잘 안되서 질문드립니다.
0
296
1
compareTo 함수에 대한 질문입니다.
0
241
0
Anlatım dakika süreleri
0
224
0
강의자료 필요하신 분들은 여기 링크 참고해보세요.
32
553
3
binary search에서 질문
0
328
1
pdf에 있는 Excercise 답은 없나요?
4
257
0
0
268
0
include 배열에 대해 궁금한점이 있습니다!
0
224
0
연결요소
0
225
0
heap 정렬에서 배열 인덱스
0
224
0
Java에서의 정렬에서 정렬된 값 출력 방법
0
367
2
MAX-HEAPIFY(A,1)
0
355
1
Python 으로 구현해보았습니다.
1
243
0
printMaze()는 어떻게 만들어야 할까요?
0
471
3
동서남북 순서
1
243
1
해당 강좌에 대한 pdf는 다운받지 못하는건가요 ??
0
279
1
이 강의 ppt 자료는 다운받을 수 없나요?
0
202
0