Sparse Matrix(희소행렬) Mathematics

행렬의 원소들 중 다수가 0(data가 존재하지 않음)인 행렬

0이 아닌 원소의 개수가 상대적으로 적을 경우, 행렬 전체를 저장하는 것은 효율적이지 못하다.
따라서, Linked list를 이용하면 이를 절약할 수 있다.


Linked list

덧글

댓글 입력 영역