Computer Science Homework Solutions
Problem
#172359

What is the advantage of sparse matrices over two-dimensional matrices? How are sparse matrices different from 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.


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.

Solution
What is this?
By OTA - Overall OTA Rating
Purchase Cost Now
$2.19 CAD (was ~$3.99)
Included in Download
  • Plain text response
  • Attached file(s):
    • Sparse_Matrix_Solution.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Two-Dimensional Cartesian Structure - Hi, I need assistance in the following problem. 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 b ...
  • The memory address of the first array location is known as the? - Java exception thrown if an array index is out of bounds? The memory address of the first array location is known as the? What are parallel arrays? What is an n-dimensional array? (I think th ...
  • Storing three-dimensional homogeneous arrays - Describe a method for storing three-dimensional homogeneous arrays. What addressing formula would be used to locate the entry in the ith plane, jth row, and the kth column?
  • Matrix Multiplication Program Using Arrays - Attached are the requirements for the program. You are going to write a program to multiply two matrices. The matrices are stored in a two-dimensional array: int[][] matrixA int[][] matrixB R ...
  • Solutions to array - Solutions to eight-member one-dimensional array. See attached file for full problem description.
Browse