|
이인 lgN만큼 진행하게 되므로 총 비교횟수는 Nign, 즉 시간에 대한 복잡도는 O이므로 다만 퀵 정렬에는 최악의 경우가 존재하는데 이는 배열이 이미 정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알
|
- 페이지 5페이지
- 가격 2,500원
- 등록일 2022.09.21
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
정의
2. 실행과정
3. 성능분석
(3) 삽입정렬(Insertion sort)
1. 정의
2. 실행방법
3. 성능분석
(4) 퀵정렬(Quick sort)
1. 정의
2. 실행방법
3. 성능분석
[4] 각 정렬의 평균 실행시간비교
(1) 정렬할 리스
|
- 페이지 8페이지
- 가격 1,000원
- 등록일 2012.11.13
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
- 페이지 9페이지
- 가격 1,600원
- 등록일 2009.06.19
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|