값이 0인 원소들의 비율이 90%인 1,000×1,000 희소 행렬 표현에 관한 설명 중 옳은 것은?

Question

Accepted Answer

4. 0이 아닌 원소들만 3원소쌍(행의 인덱스, 열의 인덱스, 값) 으로 배열에 저장하는 것이 저장 관점에서 효율적이다.

Answer

2차원 배열로 모든 원소들을 표현하는 것이 저장 관점에서 효율적이다.

Answer

2차원 배열로 0이 아닌 원소들만 표현하기 위해서 1,000개의 저장 공간이 필요하다.

Answer

0이 아닌 원소들만 연결 리스트로 표현하는 것이 배열로 표현 하는 것보다 전치행렬 연산에 효율적이다.

Answer

0이 아닌 원소들만 3원소쌍(행의 인덱스, 열의 인덱스, 값) 으로 배열에 저장하는 것이 저장 관점에서 효율적이다.