1-8-zero-matrix Algorithm

operation use standard dense-matrix structures and algorithms are slow and inefficient when apply to large sparse matrix as processing and memory are wasted on the zeros. When storing and manipulate sparse matrix on a computer, it is beneficial and often necessary to use specialized algorithms and data structures that take advantage of the sparse structure of the matrix. The term sparse matrix was possibly coined by Harry Markowitz who triggered some pioneering work but then leave the field.

1-8-zero-matrix source code, pseudocode and analysis