1727, from Latin sparsus "scattered," past participle of spargere "to scatter, spread," from PIE root *(s)pregh- "to jerk, scatter" (cf. Sanskrit parjanya- "rain, rain god," Avestan fra-sparega "branch, twig," literally "that which is jerked off a tree," Old Norse freknur "freckles," Swedish dialectal sprygg "brisk, active," Lithuanian sprogti "shoot, bud," Old Irish arg "a drop").
A sparse matrix (or vector, or array) is one in which most of the elements are zero. If storage space is more important than access speed, it may be preferable to store a sparse matrix as a list of (index, value) pairs or use some kind of hash scheme or associative memory.
(1995-01-16)