|
깊이인 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주 판매 이력 없음
|
|
장치 (Central Processing Unit)
2. 기억 장치 (Memory Unit)
3. 소프트웨어(Software)
4. 컴퓨터의 발전 단계
5. 진수의 상호 변환
6. BCD - GRAY - EXCESS_3 코드 변환
7. 진리표 작성, 부울 대수 카르노 맵
8. 트리와 그래프 운행법
9. 이진 검색
10. 힙, 퀵정렬
|
- 페이지 7페이지
- 가격 1,000원
- 등록일 2010.01.28
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
QuickSort
정의
정렬할 전체 원소에 대해서 정렬을 수행하지 않고 기준값(Pivot)을 중심으로 왼쪽 부분집합과 오른쪽 부분집합으로 분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
|
- 페이지 9페이지
- 가격 1,600원
- 등록일 2009.06.19
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|