스파 스 매트릭스 는 값의 대부분이 0 인 행렬 입니다. 0이 아닌 요소에 대한 0 요소의 비율을 행렬의 희소성 이라고합니다. 대부분의 값이 0이 아닌 스파 스 매트릭스의 반대쪽을 조밀 한 행렬 이라고합니다.

스파 스 행렬은 편미분 방정식을 풀 때 과학자와 엔지니어가 사용합니다. 예를 들어, 컴퓨터 네트워크의 연결성에 관한 이론을 개발할 때 매트릭스의 희소성을 측정하는 것이 유용 할 수 있습니다. 컴퓨터 프로그램에서 대형 스파 스 행렬을 사용할 때 데이터 구조와 알고리즘을 최적화하여 대부분의 값이 0이된다는 사실을 이용하는 것이 중요합니다.

스파 스 매트릭스 예제

다음은 12 개의 0 값과 4 개의 0이 아닌 값을 포함하는 4 x 4 매트릭스의 예이며, 3의 희소성을줍니다.

[[5, 0, 0, 0], [0, 11, 0, 0], [0, 0, 25,

[0, 0, 0, 7]]

매트릭스, 프로그래밍 용어, 제로