|
&m2);
multi_matrix(&m1, &m2); // 곱셈연산을 수행하기 위한 함수호출
}
<< 출력결과 >> First step >> 출력함수인 show_matrix함수 만들기
Second step >> 입력함수인 input_matrix함수 만들기
Third step >> 곱셈기능을 하는 multi_matrix함수 만들기
|
|
|
희소출판사 Ⅰ. 서론
Ⅱ. 고등학교 수학Ⅱ 교과(수학교육)의 성격
Ⅲ. 고등학교 수학Ⅱ 교과(수학교육)의 목표
Ⅳ. 고등학교 수학Ⅱ 교과(수학교육)의 내용
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 { // 원소가 저
|
|
|
|
행렬 사이즈를 n1, 결과행렬사이즈를 n3이라 할때
프로그램의 공간 복잡도를 Big-Oh로 표현하면 O(n1+n2+n3)이 된다.
2. 시간복잡도의 계산
희소행렬의 곱셈 프로그램은 곱셈을 수행하는 부분이 핵심이며, 이 부분의 시간 복잡도가 프로그램의
|
|
|
|
mHeader){
// transpose matrix to multiply
void set(char* token, mainHeader* list){
//store sparse matrix by linked list
..... 1. 프로그램 디자인
1) Llinked list
...
2) 문자열 처리
....
3) insertion
...
4) 곱셈 구현
...
2. 주요 소스코드 설명
3. 분석
|
|
메뉴펼치기
