CS Degree Day 60

I have learned more in 60 days than I expected to. I have also retained less than I hoped.

What I did today?

• Lecture 5: Amortized analysis - aggregate, accounting, potential methods
• Lecture 6: Fibonacci heaps (theoretical)
• Problem set on amortized analysis

Amortized analysis is accounting for algorithms. You prepay for expensive operations during cheap ones.