|
희소행렬 연산 프로그램입니다. >>\n");
printf("<< A행렬 >>\n");
printf(" 행 수 , 열 수 , 0이 아닌 항 수 입력 : ");
scanf("%d", &a->rows);
scanf("%d", &a->cols);
scanf("%d", &a->terms);
for(i=0; i<a->terms; i++){
printf(" 행 번호, 열 번호, 행열값 입력
|
|
|
typedef struct _node *nodeptr;
typedef struct _headnode { // 희소행렬의 헤드 노드 선언
int row; // 행사이즈
int col; // 열사이즈
int num; // 원소 갯수
nodeptr *rows; // 각 행의 헤드
nodeptr *cols; // 각 열의 헤드
} headnode;
typedef struct _node { // 원소가 저
|
|
|
|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
|
행렬의 사이즈를 n2라
할때 2*(n2)가되어 Big-Oh로 표현하는 경우 복잡도에 영향이 없다. 따라서 A행렬 사이즈를 n1, 결과행렬사이즈를 n3이라 할때
프로그램의 공간 복잡도를 Big-Oh로 표현하면 O(n1+n2+n3)이 된다.
2. 시간복잡도의 계산
희소
|
|
|
입력을 받아서 쪼개는 과정까지 어느정도 습득을 하였고, 비주얼C로 소스를 짜고 유닉스로 옮기는 과정에서 두 컴파일러의 차이로 소스가 안 돌아갔서 다시 수정하는 작업에서 많은 시간이 필요하였다. 유닉스를 처음 써보는 거라 비주얼이
|
|
 |
희소성이 크고 발전가능성이 있는 프로그램이라고 할 수 있다.
그러나 출시가 된지 얼마 안 되었기에 잦은 패치와 참고할 만한 서적과 자료가 부족하다.
아직은 초기단계이기에 앞으로 많은 자료와 서적이 구비가 되고 완벽한 프로그램이
|
|
메뉴펼치기
