diff --git a/Misc/Sparcity.java b/Misc/Sparcity.java new file mode 100644 index 00000000..a14dc05e --- /dev/null +++ b/Misc/Sparcity.java @@ -0,0 +1,47 @@ +package Misc; +import java.util.*; +/* +*A matrix is sparse if many of its coefficients are zero (In general if 2/3rd of matrix elements are 0, it is considered as sparse). +*The interest in sparsity arises because its exploitation can lead to enormous computational savings and because many large matrix problems that occur in practice are sparse. +* +* @author Ojasva Jain +*/ + +class Sparcity{ + /* + * @return Sparcity of matrix + * + * where sparcity = number of zeroes/total elements in matrix + * + */ + static double sparcity(double [][] mat){ + int zero =0; + //Traversing the matrix to count number of zeroes + for(int i=0;i