Sparse Matrix (Introduction)

A Sparse Matrix is a special type of matrix in which maximum number of Elements are “Zero Elements” or In other words, A Matrix containing least number of “Non-Zero  Elements”. The concept of Sparse Matrix is very useful in Data Structures and Algorithms which helps reduce Time Complexity of the functionality of the code as compared to the traditional way of performing operations on a Matrix.

 

Sparse Matrix