- Study guides, Revision notes & Summaries
Looking for the best study guides, study notes and summaries about ? On this page you'll find 1 study documents about .
All 1 results
Sort by:
-
Exam (elaborations)
CSCI570
-
---14May 20242023/2024A+
- Accounting method - computes the individual cost of each operation, assign different 
charges to each operation 
- AC is the amount we charge an operation 
Adjacency List - a representation of a graph in which each node has a list of nodes that 
are adjacent to it, i.e. connected to it by an arc. 
- used for sparse graphs, E=O(V) 
Adjacency Matrix - A matrix which records the number of direct links between vertices 
- can answer if vertices are adjacent in O(1) time, just look up index 
- used...
-
$13.99 More Info
alice200