CSSE 473: Session Notes - Day 3
Topics
Analysis of recursive algorithms
Outline
[10 min] Limits notation of bounds
[40 min] Practice of analysis of recursive algorithms:
Factorial
Towers of Hanoii
Various versions of Fibonacci
Resources
And then a miracle occurs
A
fascinating presentation on Fibonacci numbers
Code demonstrated in class