|
희소행렬 연산 프로그램입니다. >>\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(" 행 번호, 열 번호, 행열값 입력
|
|
|
희소출판사 Ⅰ. 서론
Ⅱ. 고등학교 수학Ⅱ 교과(수학교육)의 성격
Ⅲ. 고등학교 수학Ⅱ 교과(수학교육)의 목표
Ⅳ. 고등학교 수학Ⅱ 교과(수학교육)의 내용
1. 대수
2. 해석
3. 기하
1) 이차곡선
2) 공간도형과 공간좌표
3) 벡터
Ⅴ
|
|
|
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. 시간복잡도의 계산
희소
|
|
메뉴펼치기
