Runtime Analysis

Characterize Performance with Experiments

Exploration

• Read chapter 5 of A First Course on Data Structures in Python
• Experimentally evaluate performance of algorithms, data structures, and systems in the ds2 package of donsheehy/datastructures
• Note that next week’s focus will be on running time analysis, which is a related concept in algorithm analysis!

Activities

• Tuesday and Thursday: Empirical Evaluation
  • Understand why program performance is critically important
  • Characterize performance patterns in Python programs
  • Use experimentation to characterize performance trade-offs
  • Prepare for using asymptotic analysis to characterize performance
  • Examine source code segments to illustrate key points
• Friday: Continue algorithm engineering project three (see the prior week for details about this project)

Slides

Full Screen: Week Five: Runtime Analysis through Experimental Evaluation