[JavaScript] 희소 배열이란?

   

 

희소 배열

- 배열 안에 요소의 위치가 연속적이지 않은 배열을 의미합니다.

- 배열의 length 값보다 배열 요소의 개수가 언제나 적습니다.

<script>
    var arr = new Array(); // 빈 배열 객체를 생성
    arr[99] = "Java Script";// 배열 arr의 100번째 위치에 문자열을 삽입함.
    document.write("배열의 길이 : " + arr.length)// 100번째 요소를 삽입했기 때문에 배열의 길이는 100으로 늘어남.
</script>

 

 

비슷한 예제로 희소 행렬을 예로 들을 수 있습니다.

 

희소행렬(sparse matrix)은 행렬의 값이 대부분 0인 경우를 가리키는 표현이다.[1] 그와 반대되는 표현으로는 밀집행렬(dense matrix), 조밀행렬이 사용된다. 개념적으로 희소성은 시스템들이 약하게 연결된 것에 해당한다. 한 줄로 나열된 공과 공이 스프링으로 양 옆으로 하나씩 연결되었을 때 이것은 희소 시스템이다. 그와 반대로 한 줄의 공들이 여러 방향의 공들과 스프링으로 연결되었을 때 이 시스템은 밀집 행렬이 될 수 있다. 희소의 개념은 조합론과 네트워크 이론 등과 같은 응용분야에서 유용하다.

 

 

자세한 내용은 아래 위키에서 확인하시기 바랍니다.

나무위키-희소행렬