Lecture Synopsis
3. Asymptotic Analysis / Dynamic Set ADT
[Previous Lecture]
[Next Lecture]
- 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
[Previous Lecture]
[Next Lecture]