CSE 344 Midterm: CSE 344 UW Midterm Solution 13au
Document Summary
100: this exam is open book and open notes but no laptops or other portable devices, you have 50 minutes; budget time carefully, please read all questions carefully before answering them, some questions are easier, others harder. Plan to answer all questions, do not get stuck on one question. If you have no idea how to answer a question, write your thoughts about the question for partial credit: good luck! A sparse matrix is a matrix a = (aij) where many elements aij are 0. A sparse matrix can be stored in a relation with three attributes: a(i, j, v) where i, j are the row and column and v the value of the element in that row and column. Notice that it"s ok to keep 0 values, even though it may be less e cient. For example, the matrix above can also be represented as: i.
