합병정렬 ( Merge Sort ) 의 구현과 이해 및 시간복잡도와 정렬모식표
- 최초 등록일
- 2010.03.04
- 최종 저작일
- 2010.03
- 압축파일
- 가격 2,500원
소개글
널리 알려진 정렬알고리즘중에 3위에 드는 알고리즘인 합병정렬 ( Merge Sort ) 를 를 구현하고 그 시간복잡도를 구하는 공식을 상세히 기술한 리포트입니다.
합병정렬의 시간복잡도를 구하는 요령을 상세히 기술해놓았으며,
합병정렬로 배열이 정렬되는 모습을 모식화하여 표를 사용해 그려놓았기 때문에 합병정렬로 데이터가 정렬되어가는 모습을 확실히 알 수 있도록 기술해놓았습니다.
알고리즘 구현방식중 DnC ( Divide & Conquer ) 방식을 사용하였고, 이를 위해 합병정렬함수를 재귀함수로 구현하였습니다.
컴파일 실행환경
Microsoft Visual Studio 2008 C++ ( ENG Ver. )
압축파일 내 파일목록
DebugBuildLog.htm
DebugMerge Sort in C.obj
DebugMerge Sort.exe.intermediate.manifest
DebugMerge Sort.obj
Debugmt.dep
Debugvc90.idb
Debugvc90.pdb
Merge Sort.cpp
Merge Sort.vcproj
Merge Sort.vcproj.PRION-LAPTOP.Prion.user
Merge Sort.vcproj.PRION.Microsoft.user
Merge Sort.vcproj.PRION.Teolex.user
Merge Sort.vcproj.Teolex-PC.Teolex.user
ReleaseBuildLog.htm
ReleaseMerge Sort.exe.intermediate.manifest
ReleaseMerge Sort.obj
Releasemt.dep
Releasevc90.idb
Releasevc90.pdb
2-way Merge Sort 의 구현과 이해 및 시간복잡도와 정렬모식표.docx
참고 자료
없음