Lecture Synopsis

5. Lists: Running Time Analysis and Applications

• Running Time Analysis
  • Retrieve
  • Insert
  • Delete
  • Append
  • Maximum
  • Minimum
  • Search
    • Linear
    • Binary
• List Application: Sparse Matrix
• Project 2 Overview