5장 행렬

○ 행의 개수가 m, 열의 개수가 n 일때 mn이 같은 행렬은 정방행렬이다.

 

○ 행렬의 행과 열을 서로 교환해 구성한 행렬을 전치행렬이라 한다.

1	2	3
4	5	6

1	4
2	5
3	6

 

○ 실제 사용하는 공간보다 사용하지 않는 공간이 많아 기억공간에 대한 사용 효율성이 떨어지는걸 희소행렬 이라한다.

 

0	2	0	0
0	4	0	9
5	0	0	0
7	0	8	0

이는 배열로 0이 아닌 원소들에 대해 <행번호, 열번호, 값>으로 추출가능하다.

<0,1,2> <1,1,4> <1,3,9> <2,0,5> <3,0,7> <3,2,8>