diff --git a/notes/sparse.md b/notes/sparse.md index 0bf1667..dbf0660 100644 --- a/notes/sparse.md +++ b/notes/sparse.md @@ -5,6 +5,11 @@ sort: 10 author: - CS 357 Course Staff changelog: + - + name: Kaiyao Ke + netid: kaiyaok2 + date: 2024-10-31 + message: minor bug fix - name: Kriti Chandak netid: kritic3 @@ -42,9 +47,9 @@ A \\(m \times n\\) matrix is called sparse if it has \\(O(min(m, n))\\)\\(\mathbf{P}\\), \\(\mathbf{Q}\\) is \\(O(n(\mathbf{P}) \times n(\mathbf{Q}))\\) where \\((n(\mathbf{X}))\\) is the number of elements in \\(\mathbf{X}\\). +The number of operations required to add two dense matrices \\(\mathbf{P}\\), \\(\mathbf{Q}\\) is \\(O(n(\mathbf{P}) + n(\mathbf{Q}))\\) where \\((n(\mathbf{X}))\\) is the number of elements in \\(\mathbf{X}\\). -The number of operations required to add two sparse matrices \\(\mathbf{P}\\), \\(\mathbf{Q}\\) is \\(O(nnz(\mathbf{P}) \times nnz(\mathbf{Q}))\\) where \\((nnz(\mathbf{X}))\\) is the number of non-zero elements in \\(\mathbf{X}\\). +The number of operations required to add two sparse matrices \\(\mathbf{P}\\), \\(\mathbf{Q}\\) is \\(O(nnz(\mathbf{P}) + nnz(\mathbf{Q}))\\) where \\((nnz(\mathbf{X}))\\) is the number of non-zero elements in \\(\mathbf{X}\\). ## Storage Solutions