|
이인 lgN만큼 진행하게 되므로 총 비교횟수는 Nign, 즉 시간에 대한 복잡도는 O이므로 다만 퀵 정렬에는 최악의 경우가 존재하는데 이는 배열이 이미 정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다. 알
|
- 페이지 5페이지
- 가격 2,500원
- 등록일 2022.09.21
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
Ⅰ. 선택정렬 프로그램 작성
1. 선택정렬 알고리즘 개요.
(1) 선택정렬의 정의
선택정렬이라 함은 주어진 리스트의 데이터를 오르차순으로 정렬하는 경우 리스트의 첫 데이터를 시작으로 가장 작은 데이터를 탐색하여 리스트의 앞으로 이동
|
- 페이지 10페이지
- 가격 900원
- 등록일 2007.04.13
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬의 정의와 필요성
[2] 정렬의 종류
[3] 각 정렬의 개념과 실행과정, 성능분석
(1) 버블정렬(Bubble sort)
1. 개념
2. 실행과정
3. 성능분석
(2) 선택정렬(Selection sort)
1. 정의
2. 실행과정
3. 성능분석
(3)
|
- 페이지 8페이지
- 가격 1,000원
- 등록일 2012.11.13
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
정렬알고리즘 부터 MFC 연동까지 잘배우실 수 있습니다.
MFC 대화상자 기반으로 되어 있으며, Class 는 xxxApp, xxxDlg 클래스가 기본으로 생성되어
xxxApp 는 vector 및 데이터 구조체 등의 정의, xxxDlg 는 리스트, 버튼 이벤트 및 출력
기능을 수행합
|
- 페이지 1페이지
- 가격 5,000원
- 등록일 2019.12.19
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리와 정렬 문제 복잡도의 하한선
7. 기타 정렬
|
- 페이지 62페이지
- 가격 3,300원
- 등록일 2002.12.18
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|