티스토리 뷰

카테고리 없음

[자료구조] 2강. 배열 - 희소 행렬의 개념

김뽀삐. 2018. 8. 12. 16:50

희소행렬


원소값이 0인 원소가 그렇지 않은 원소보다 상대적으로 많음


 




희소행렬의 일반적 배열 표현



메모리 낭비를 막고 효율성을 높이기 위해서 0인 원소는 저장하지 않고 0이 아닌 값만을 따로 모아서 저장하는 방법이 필요함


 



희소행렬의 효율적 배열표현


 


저작자표시 비영리 변경금지
공지사항
최근에 올라온 글
링크
Total
Today
Yesterday