Today was all about math revision to help me understand some of the methods used in Amortized Analysis. I am still trying to understand how they came to the calculation in the example problem. I also tried to listen to some YouTube videos on Amortized Analysis but most of it went over my head. It feels like I am missing one key ingredient. This is one of the hallmark situations of self-study. You struggle to find the bottleneck in your mistakes. It isn’t fun to be stuck but the feeling of figuring it out makes it all worth it. At least for me that is.

TLDR;

Okay, so here are the highlights of what I did:

• I am still trying to breakdown the Aggregate Method. I started writing out the summation calculation after reviewing logarithms in math. I think I need to also review summation formulas and how to accurately calculate them for non-integer series.
• I watched a few more YouTube videos on Amortized Analysis. A lot of the content still went over my head but I feel more comfortable listening to someone speak about Aggregate Method. I saw some graphs that made sense but the math just escaped me. I really think the problem is in my forgotten math skills and not in the explanations themselves.

Notes on Amortized Time

---

---

Conclusion

That’s all for today. If you are interested in the MIT course you can check out the video lecture I’m currently going through. The lecture is helpful but isn’t sufficient by itself. Anyways, until next time PEACE!