CMSC-341, Spring 1999, Sections 101 and 201

Lecture Synopsis

3. Asymptotic Analysis / Dynamic Set ADT

• Review of Course Objectives
• Principles of Running Time Analysis and an example
• Intuitive definition of Big-O
  • Linear Time
  • Quadratic Time
  • Logarithmic Time
  • Constant Time
  • Exponential Time
• Formal definition of Big-O
• Definition of Abstract Data Type (ADT)
• Dynamic Set ADT
  • Definition of total ordering relationship