Question: what is the difference between dense and sparse?
Answer: A sparse array is one that contains mostly zeros and few non-zero entries. A dense array contains mostly non-zeros. There's no hard threshold for what counts as sparse; it's a loose term, but can be made more specific. For example, a vector is k-sparse if it contains at most k non-zero entries.