1.

What is the relation between Sparsity and Density of a matrix?(a) Sparsity = 1 – Density(b) Sparsity = 1 + Density(c) Sparsity = Density*Total number of elements(d) Sparsity = Density/Total number of elementsThe query is from Arrays Types topic in division Arrays Types of Data Structures & Algorithms IThis question was posed to me in an international level competition.

Answer»

Correct choice is (a) Sparsity = 1 – DENSITY

The best explanation: Sparsity of a matrix is EQUAL to 1 minus Density of the matrix. The Sparsity of matrix is defined as the TOTAL NUMBER of Zero VALUED elements divided total number of elements.



Discussion

No Comment Found

Related InterviewSolutions