희소행렬, Sparse Matrix는 대부분의 값이 0으로 이루어진 행렬을 뜻합니다.
2차원 배열로 희소 행렬을 구현하는 경우,
간단하게 연산을 구현할 수 있지만, 대부분의 공간이 0으로 채워져있어 공간의 낭비가 심합니다.
때문에, 이를 0이 아닌 값으로 채워진 곳의 위치 (행,열,값) 만을 저장하는 방식으로 변형하면,
메모리 공간을 절약할 수 있게 됩니다.
다만, 이로인해 각종 행렬 연산들의 구현이 복잡해지게됩니다.
728x90
'독학사 > 자료구조' 카테고리의 다른 글
[자료구조] 힙 | Heap (0) | 2022.05.13 |
---|---|
[자료구조] 세그먼트 트리 | Segment Tree (0) | 2022.04.24 |
[자료구조] 연결 리스트를 이용한 큐 / 스택의 구현 | Linked Queue & Stack (0) | 2022.04.19 |
[자료구조] 연결 리스트 | Linked List (0) | 2022.04.19 |
[자료구조] 스택, 큐,덱 | Stack, Queue, Deque (0) | 2022.04.18 |