Sparse matrix multiplication
Multiply two matrices that are mostly zeros. Store only the non-zero entries and skip work on zeros, and state the cost in terms of the number of non-zero entries.
No answer yet. Write the first one; the best answer gets endorsed.