Question

What are the advantages of sparse matrices over normal matrices?

Answer 1

Answer:

The only advantage of using a sparse matrix is that, if your matrix is mainly composed by zero elements, you could save space memorising just the non-zero elements. This lead to an implementation that is essentially a list of lists and will let you lose the O(1) time complexity of access of each elements.

Usually sparse matrix are implemented when a space complexity of O(n^2) is not feasible, and the matrix has a sensibly few number that are non-zero.

Usually, the time complexity will be about O(log n * k), where k is the longer list aka the longer row of non -zero elements, considering the main list sorted.

hope this helped u !

>>>>THANK U<<<<

:)

Answer 2

Advantages of sparse matrices over normal matrices is given below.

Explanation:

• In the sparse the most elements in the matrix are 0 whereas in the normal matrix the number of elements is not mostly 0 So when we have to find the 0 elements in the matrix sparse matrix is the good solution.
• In size and speed point of you the sparse matrix is better then the normal matrix.
• In the sparse matrix we can store the 50,000 complicated digits and 50,000 pairs of integer indexes which is not possible in the normal matrices.

Learn More :

• https://brainly.in/question/16326864