CSSE 473: Session Notes - Day 3

Topics

  1. Analysis of recursive algorithms

Outline

  1. [10 min] Limits notation of bounds
  2. [40 min] Practice of analysis of recursive algorithms:
    1. Factorial
    2. Towers of Hanoii
    3. Various versions of Fibonacci

Resources