Professional Documents
Culture Documents
Week 2 Lec 4
Week 2 Lec 4
Analysis of Al
Semester-# fall 2019
Prepared by:
Algorithm Analysis
Efficiency Measurement
Algorithm Correctness
Algorithm Analysis
Efficiency Measurement
Algorithm Efficiency
Efficiency Analysis
Often we have to make a compromise between space efficiency and time efficiency
Example: adjacency matrix vs adjacency list for graph representation.
A sparse graph can be represented by an adjacency matrix which would be time efficient for
traversing an edge but it will be at the cost of space
A sparse graph can be represented by an adjacency list which would be space efficient and but it
would take longer time for traversing the edges.
“
RAM: Computational Model
FURTHER DISCUSSION
Q &A