값이 0인 원소들의 비율이 90%인 1,000 × 1,000 희소 행렬 표현에 관한 설명 중 옳은 것은?
- ①2차원 배열로 모든 원소들을 표현하는 것이 저장 관점에서 효율적이다.
- ②2차원 배열로 0이 아닌 원소들만 표현하기 위해서 1,000개의 저장 공간이 필요하다.
- ③0이 아닌 원소들만 연결 리스트로 표현하는 것이 배열로 표현하는 것보다 전치행렬 연산에 효율적이다.
- ④0이 아닌 원소들만 3원소쌍(행의 인덱스, 열의 인덱스, 값)으로 배열에 저장하는 것이 저장 관점에서 효율적이다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)