Lecture 7 Quiz
Graph and network processing
1. What is a drawback of using the coordinate format (COO) for sparse matrices?
They are not memory efficient
They are not computationally efficient
It’s hard to slice rows and columns
The data must be stored in column-major order
2. What is the time complexity of checking if there is a link between nodes A and B in a (non-sparse) adjacency matrix?
3. What data structure is important for selecting which node to expand in an iteration of Dijkstra’s algoritm?
Never submit passwords through Google Forms.
This form was created inside of Carnegie Mellon University.
Terms of Service