Sparse Matrices, Two-Dimensional Matrices and Lists
One of the problems of storing data in a matrix (a two-dimensional Cartesian structure) is that if not all of the elements are used, there might be quite a waste of space. In order to handle this, we can use a construct called a "sparse matrix", where only the active elements appear. Each such element is accompanied by its two indexes (the row and the column). Discuss in what ways such a structure is similar to and/or different than a list.
© BrainMass Inc. brainmass.com October 24, 2018, 10:50 pm ad1c9bdddfhttps://brainmass.com/computer-science/matlab/sparse-matrices-two-dimensional-matrices-and-lists-172359
Solution Summary
This solution describes the advantages of using sparse matrices over two-dimensional matrices, apart from exploring the differences between lists and sparse matrices.
Matrices: Two-Dimensional Cartesian Structures
One of the problems of storing data in a matrix (a two-dimensional Cartesian structure) is that if not all of the elements are used, there might be quite a waste of space. In order to handle this, we can use a construct called a "sparse matrix", where only the active elements appear. Each such element is accompanied by its two indexes (the row and the column). Discuss in what ways such a structure is similar to and/or different than a list.
View Full Posting Details