희소행렬의 전치 알고리즘과 시간복잡도 분석

소개글

행렬의 원소 대부분이 0으로 설정되어있고, 소수의 원소만이 의미있는 값을 가지고있는 희소행렬에 대하여, 메모리를 좀더 효율적으로 활용하면서 희소행렬을 전치하는 모습과 그 시간복잡도를 분석한 리포트입니다.

희소행렬에 대한 대체행렬을 먼저 만든 후 그 행렬을 전치하여, 최종적으로는 희소행렬의 전치행렬을 구현하는 과정입니다.

컴파일 실행환경

Microsoft Visual Studio 2008 C ( ENG Ver. )

압축파일 내 파일목록

Debug2010.02.26 Sparse Matrix.exe.intermediate.manifest
DebugBuildLog.htm
Debugmt.dep
DebugSecondTest.obj
DebugSparse matrix in C.obj
DebugSparse Matrix.exe.intermediate.manifest
DebugSparse_Matrix.exe.intermediate.manifest
DebugSparse_Matrix.obj
Debugvc90.idb
Debugvc90.pdb
ReleaseBuildLog.htm
Releasemt.dep
ReleaseSparse matrix in C.obj
ReleaseSparse Matrix.exe.intermediate.manifest
ReleaseSparse_Matrix.obj
Releasevc90.idb
Releasevc90.pdb
Sparse matrix in C.c
Sparse_Matrix.vcproj
Sparse_Matrix.vcproj.PRION-LAPTOP.Prion.user
Sparse_Matrix.vcproj.PRION.Microsoft.user
Sparse_Matrix.vcproj.PRION.Teolex.user
Sparse_Matrix.vcproj.Teolex-PC.Teolex.user
Sparse_Matrix.vcproj.송지훈.Microsoft.user
Sparse_Matrix.vcproj.송지훈.Prion.user
4 희소행렬의 전치 알고리즘과 시간복잡도 분석.docx

전체 목록 보기

참고 자료

없음