Chapter 2: Math Review; Algorithm Analysis; Amortized Analysis

In chapter 2, we will review some of the math concepts that are important for the algorithm analysis and data structures that we will cover in the course. We will also explore more of algorithm analysis topics.

Chapter 2 Contents:

• Math Concepts Review For Algorithm Analysis
  • Exponents
  • Logarithm
  • Series
  • Modular Arithmetic
  • Proof methods
• Algorithm Analysis
  • Definition
  • Motivation
  • Goals
  • Components
  • Factors Affecting Performance
  • Key Resources Analyzed in Algorithm Analysis
• Complexity Analysis
  • Concepts
  • Asymptotic notation
  • Steps to Find Complexity
  • Pitfalls
• Amortized Analysis
  • Types of Amortized Analysis