answersLogoWhite

0

What is sparse array?

User Avatar

Anonymous

9y ago
Updated: 8/21/2019

A sparse array (or sparse matrix) is an array where only a few elements are actually allocated storage space in memory, the unallocated elements are forced to zero for calculation purposes. Such arrays usually use pointers to reference the storage for the allocated elements.

User Avatar

Wiki User

9y ago

What else can I help you with?

Related Questions

What are sparse matrixes?

A sparse matrix is an array with more zero values than non-zero values.


What is sparce array?

sparse array is one which has contents lower than its maximum size, that is the array has free or empty locations....


Wap to build a sparse matrix as an arraywrite functions to check if the sparse matrix is a square diagonal or lower triangular or upper triagular or tridiagonal matrix?

write a programe to build a sparse matrix as an array. write function to check if the sparse matrix is a square, diagonal,lower triangular, upper triangular or tridiagonal matrix


How is sparse matrix stored in the memory of a computer?

A sparse matrix contains many (often mostly) zero entries. The basic idea when storing sparse matrices is to only store the non-zero entries as opposed to storing all entries. Depending on the number and distribution of the non-zero entries, different data structures can be used and yield huge savings in memory when compared to a naïve approach. One example of such a sparse matrix format is the (old) Yale Sparse Matrix Format [1]. It stores an initial sparse N×N matrix M in row form using three arrays, A, IA, JA. NZ denotes the number of nonzero entries in matrix M. The array Athen is of length NZ and holds all nonzero entries of M. The array IA stores at IA(i) the position of the first element of row i in the sparse array A. The length of row i is determined by IA(i+1) - IA(i). Therefore IA needs to be of length N + 1. In array JA, the column index of the element A(j) is stored. JA is of length NZ. Another possibility is to use quadtrees


What is a sentence with the word sparse?

i made a sparse contribution for a charity


When was Sparse created?

Sparse was created in 2003.


What term describes the land in Turkmenistan forest or sparse grass?

Sparse grass


What is the antonym for sparse?

The antonym for sparse is dense.


What is transpose of the sparse matrix?

Another sparse matrix.


Where do sparse grow?

Sparse grow in plain land


What is a sparse matrix in c programming?

Sparse matirx can be represented 1-dimensionally, by creating a array of structures, that have members sumc as: Struct RM{int ROW,int COL, int non_zero}; struct RM SM[Number_non_Zeros +1]; then input row,col for each non-zero element of the sparse matrix. if still unclear please fell free to requestion or query on ikit.bbsr@gmail.com, specifying clearly the question in the subject. Chinmaya N. Padhy (IKIT)


What is the comparative form of sparse?

The comparative form of sparse is sparser